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In this Issue 



Most local area networks (LANs) today have the same bandwidth, or maximum 
data transfer rate, as ten years ago— 10 to 16 megabits per second. In the same 
time period the speed of computers and the size of files created by sophisticated 
applications have increased a hundredfold As we might expect, the result is a 
rising level of user complaints about long response times, symptomatic of net- 
woik congestion caused by too many users and a high volume of data-intensive 
applications such as database access, image analysis, desktop publishing, net- 
work printing, and computer-aided design. Multimedia applications demand 
even more bandwidth and will only make the situation worse unless the band- 
width of these LANs can be increased. An increase in the data rate to 100 mega- 
bits per second would be a maior improvement. Because existing local area networks already represent 
major investments in wiring, it would be ideal if the increased bandwidth were made available over ex- 
isting twisted-pair building wiring, with fiber-optic cabling an option The ideal technology would also be 
compatible with existing network protocols, topologies, and software, and would offer guarantees that 
such multimedia applications as real-time video would not experience unacceptable delays because of 
congestion. In 1992, HP Laboratories in Bristol, England and the HP Roseville Networks Division in Cali- 
fornia established teams to work on this challenge. Official approval of their solution, the proposed IEEE 
802.12 demand priority local area network standard, is expected soon. This new networking technology, 
called lOOVG-AnyLAN by HP, is introduced in the article on page 6. It offers an affordable upgrade path 
for congested LANs based on the IEEE 802.3 (Ethernet) and IEEE 802.5 (token ring) standards, as most 
existing LANs are. It provides a 100-megabit-per-second data rate with guaranteed bandwidth and 
bounded delay for time-critical applications such as interactive video. Perhaps best of all, a large pro- 
portion of network owners won't have to rewire their buildings to convert to it. The demand priority pro- 
tocol, which is explained in the article on page 13, is implemented by intelligent hubs, or repeaters as 
they're called in the standard. The hubs use a round-robin technique to give all of the nodes in the net- 
work a fair opportunity to transmit data. Two priority levels make it possible to give priority service to 
time-critical applications. For transmission over common unshielded twisted-pair building wiring, the 
standard's quartet signaling technique takes advantage of the four-pair cable used in most buildings, 
transmitting at a rate of 25 megabits per second over each pair (see the article on page 18). Techniques 
for transmission over 25-pair cable, shielded twisted-pair cable, and fiber-optic cable are also specified 
in the standard. A spectrally efficient coding method called a 5-bit/6-bit block code (page 27) makes it 
possible to transmit at 25 megabits per second over unshielded cable without exceeding electromag- 
netic interference regulations. The coding scheme also provides the needed levels of error detection 
and correction. The article on page 33 tells how lOOVG-AnyLAN meets the needs of multimedia applica- 
tions, and the article on page 39 describes the design of an intelligent hub based on special repeater and 
transceiver chips. 

Optical character recognition or OCR is the process of scanning a hard-copy page and turning it into 
computer editable text. It's harder than you'd think. Many documents a human can read easily simply 
can't be converted accurately by an ordinary OCR program. Small or closely spaced text, thin lines, mul- 
tiple columns, and graphics can mean major trouble for an OCR program. HP AccuPage technology 
(page 43) piovides image processing transforms that are used in OCR software to provide much more 
accurate text conversion and the ability to capture text and pictures at the same time HP AccuPage 
techniques include adaptive threshold determination and upscaling of small text. 

The HP S1010A flat panel display is a color liquid crystal display (LCD) monitor that's designed as a 
lighter, lower-power, smaller-footprint direct replacement for conventional computer monitors — you can 
unplug a conventional monitor and plug in the HP S1010A. The article on page 51 tells how the analog 
red-green-blue signals from the computer are converted to digital signals to drive the LCD, and how the 
256-level colors from the computer are converted to noise-free 8-level colors for the LCD. 
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An application software package is typically composed of many components. Each component requires 
a design decision: to buy or to build. Experts at HP Laboratories who advise HP product divisions in such 
decisions have been recommending the use of third-party software whenever it makes sense economi- 
cally In the article on page 61, Wes Higaki of HP Laboratories proposes an improved economic model for 
buy-or-build decisions. The model extends an existing model with an extensive list of costs and benefits, 
net present value calculations, and estimation techniques for costs and benefits. 

If you're a designer of an application-specific integrated circuit (ASIC), your choice of a supplier is criti- 
cal. Choosing one with unrealistic performance claims can lead to failure, while choosing one with ov- 
erly conservative claims leads to higher costs than necessary. For an obiective way to evaluate ASIC 
suppliers' performance claims, HP procurement engineers have been using two benchmark circuits. As 
described in the article on page 66, they collect supplier sample data for the two circuits, calculate tech- 
nology constants for various parameters, and plot the results to spot optimistic or conservative claims. 

R.P. Dolan 
Editor 



Cover 

The demand priority protocol of the IEEE 802.12 local area network standard ensures that all nodes in a 
network get a fair opportunity to transmit data, but gives higher priority to time-critical applications, rep- 
resented here as brightly colored data packets as distinguished from the blue normal-priority data. 



What's Ahead 

In the October issue, we'll have eight articles on the theory and operation of HP PE/SolidDesigner, a solid 
modeling software package for mechanical computer-aided design Other subjects in the issue will be 
the HP 70910/1 1 A wide bandwidth microwave receiver for extending spectrum analyzer operation and 
the use of the log weighted average for measuring printer throughput. 
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Introduction to lOOVG-AnyLAN and 
the IEEE 802.12 Local Area Network 
Standard 

100VG-AnyLAN provides a 100-Mbit/s data rate with guaranteed 
bandwidth and maximum access delay fnr time-critical applications such 
as multimedia, using existing building wiring. It uses demand priority 
protocol. Developed by Hewlett-Packard and now supported by over 30 
companies ranging from integrated circuit vendors to systems suppliers, 
demand priority is well on its way to becoming the IEEE 802.12 standard. 

by Alan R. Albrecht and Patricia A. Thaler 



lOOYt i-AnyLAN is a new. high-speed addition to Ill's 
AdvanceStack local area network (LAN ) product group. Il is 
an economically effective upgrade path for congested 
10-Mbit/s lOBase-T Ethernet and 4/lG-Mbit/s token ring net- 
works. It provides a 100-Mbii/s data rate with guaranteed 
bandwidth and bounded access delay for time-critical appli- 
cations, using existing building wiring. This prov ides high 
performance for traditional data transfer applications. It 
also provides emerging multimedia applications, such as 
interactive video, with the low delays they require. It deliv- 
ers this performance over the most common networking 
medium. 4-pair unshielded twisted-pair (I'TP) telephone 
wire. 

lOOY'i-AnyLAN uses the demand priority protocol, which 
was developed as a joint effort by Hewlett-Packard Labora- 
tories in Bristol, England and the IIP Roseville Networks 
Division in California. Now supported by over •'III companies 
ranging from integrated circuit vendors to systems suppli- 
ers, demand priority is well on its way to becoming I he 
IEEE 802.12 standard. 

The lOOVG-AnyLAN articles in this issue look at the develop- 
ment of the demand priority protocol and the lOOVti-Any- 
LAN product set. 

Local Area Network Technology 

Before the initial development of local area networking in 
the late 1970s, the telephone system was the only generally 
available data communications option. Bandwidth (3 kHz on 
a voice-grade line) was clearly a problem and a number of 
different types of new data networks were proposed. Two, 
Ethernet 1 and token ring,- have emerged to dominate the 
local area networking market. 

Ethernet (IEEE 802.3). Ethernet was developed in the late 
1970s as a 10-Mbit/s answer to the limitations of the tele- 
phone system. It became an IEEE standard in 1985. All 
nodes were connected to a single central coax bus. which 
proved to be somewhat inflexible as users change locations 
in arc added to the network. 



The Ethernet access policy is CSMA/CI). which stands for 
carrier sense, multiple access with collision detection. Il 
allows any node to transmit a packet (with up to 1500 bytes 
of data) anytime it detects silence (no signal) on the net- 
work. This can lead to packet collisions if two or more 
nodes need to transmit and detect silence at the same time. 
Each involved node is requited to back off (cease transmit- 
ting) immediately after a collision is detected, but time is 
consumed and the available bandwidth is effectively re- 
duced (luring high-traffic periods. 

The protocol also requires each node to monitor the net- 
work traffic and to decode (filter) the destination address of 
each packet to determine whether it should be received by 
the node. Packets with the node's individual or group ad- 
dress are copied into memory and packets with nonmalch- 
ing addresses are ignored. 

The lOBase-T star topology was proposed by Hewlett- 
Packard in 1987 and became part of the standard in 1990. 
The center of the star is a network concentrator (hub) 
which is typically located in a wiling closet. Each node is 
connected to the hub by voice-grade twisted-pair cable. 
lOBase-T retains the basic features and access policy of the 
bus network and also adds a level of fault tolerance. Link 
faults at individual nodes are isolated by the hub and do not 
take dow n the entire network. lOBase-T has become the 
must common IEEE 802.3 network configuration. 

Token Ring (IEEE 802.5). Token ring w as proposed as a 
4/l(>Mbit/s solution to the Ethernet collision problem and 
became an IEEE standard in late 1084. The original network 
Structure is a ring around which both tokens and informa- 
tion packets (up to 4500 data bytes) are passed. The net- 
work medium is IBM type 1 shielded twisted-pair (STP) 
cable. Token ting networks are also now commonly 
installed in star configurations. 

The token ring access policy is designed to be both collision- 
free and priority-based. It prevents any node that does not 
currently "own" the token from transmitting a data packet. 
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and ii provides eight priority levels to allow some classes of 
data lo take precetlence over other classes. 

.Ml data packets and tokens contain an access control field 
that allows the successive nodes on the network both to 
reserve the token and to indicate their reservation priority 
level. The node thai currently owns the token transmits its 
data packet with the reservation bits in the access control 
field set to minimum priority. Each successive node for- 
wards the packet as it is being received. It also interrogates 
the destination address field to determine whether it should 
copy the data frame and the access control field to deter- 
mine the current reservation level. If the node needs to send 
a data packet and the reserved priority level is less than the 
node's level, the node indicates its need by changing the 
value of the reservation bits in the forw arded packet. 

The sending node removes the packet from the network and 
transmits a new token with the priority bits of the access 
control field set to the priority level indicated in the re- 
turned packet. The token then circulates to the node that 
first reserved that priority. That node removes the token and 
transmits a data packet. The token circulates continuously 
at minimum priority in an idle network. 

The Local Area Networking Market 

International Data Corporation (IDC), a market research 
firm, reports that the worldwide installed Ethernet base at 
the end of 1993 was 26.370.000 nodes, up 102% from 1892.3 
They predict an installed base of over 75.000,000 by the end 
of 1995, predominantly lOBase-T. 

The token ring worldwide installed base was 0,744,000 at 
the end of 1993. up 1 15% from 1992. 1 II X ! predicts that the 
token l ing installed base will approach 14,900.000 by the end 
of 1995. 

Current Network Pressures 

The last ten years has seen a hundredfold increase in the 
speed of computers and the size of files created by sophisti- 
cated applications. Meanwhile, the data transfer rate of 
most networks has remained constant at 10 Mbits/s to 10 
Mbits/s. 

The first signs of network strain are users complaining that 
performance is falling off and response limes are rising. The 
cause is almost always congestion — too many users, too 
much information. Net work-connected high-performance 
desktop systems are intended to give users instant access to 
any appropriate information, anywhere in the organization, 
at any time, and this generates high levels of traffic. 

Sometimes, network bottlenecks arise from individual appli- 
cations exceeding the bandwidth of the network. Data-inten- 
sive applications, such as database access, image analysis, 
desktop publishing, network printing, and CAD, require that 
very large amounts of information be transferred in a single 
burst. For example, a desktop publishing application might 
require 10 megabytes for a single page incorporating several 
typefaces, a bitmapped logo, and four-color graphics. On a 
typical Ethernet or token ring network, it could take as long 
as 20 seconds to retrieve that one page. A multipage docu- 
ment could take a minute or two to retrieve. 



Cable Types 

Cables can be categori/ed in various ways according lo their physical structure, 
tne matenai used tor transmitting signals, and the uses for which tnev a'e suit- 
able Common types are listed beta* 

UTP: Unshielded twisted-pair. 100-obm balanced cable. The lack of shielding 
makes UTP cable very low-cost but introduces problems of cross talk when the 
pairs are in close proximity. 

Category 3: Voice-grade cable such as telephone wire with 16-MHj bandwidth 
used in 4-pair groups for each link 25-pair bundles of Category 3 UTP are common 
in existing LANs This is an important consideration when designing a network 
protocol 

Category 4: 20-MH; bandwidth, used in 4-pair groups tor eacn lid 

Category 5: Data-grade cable with 100-MH2 bandwidth, used in 2-pair or 4-pair 
groups for each link 

Optical-Fiber Cable consisting of a minimum of two strands of optical fiber 
running parallel within a protective jacket Each fiber is usually composed of glass 
125 «m in diameter, and has a 62.5-u.m core Transmission is by light beam at 
850-nm or 1330-nm wavelength 

STP: 150-ohm balanced shielded twisted-pair cable. Usually used in 2-pair groups 
for each link 



The situation will rapidly worsen with the accelerated devel- 
opment of time-sensitive multimedia applications. Real-time 
audio and video for vitleo conferencing and interactive 
video require that packets of data be transferred continu- 
ously with minimal delay. They cannot afford to have any 
packet delayed or dropped because of a collision or conges- 
tion on the network. 

Design Goals 

The problem presented to Ill's network design learn con- 
tained several major goals and considerations: 

• Speed. The current networks are clearly loo slow. A major 
improvement would be to increase the speed of the net- 
work. 100 Mbits/s would allow ten times the amount of 
traffic. 

• Guaranteed Access. While multimedia and other time-sensi- 
tive applications require the increased total bandwidth that 
100 Mbits/s would provide, (hey also need guarantees that 
information will get through within a stated delay window, 
whatever the traffic on the network. 

• Cost. Existing networks have already required major invest- 
ments in the wiring Structure. The new network should be 
able to operate over generic twisted-pair building wiring. 
Fiber-optic cabling should also be allowed. 

• Topology. To be compatible with existing wiring, the new 
network must use a star topology. The allowed network 
diameter should be at least 2.5 knt with three or more levels 
of hub cascading. 

• Software Compatibility. The network should be compatible 
with boih Ethernet and token ring frame formats and Should 
preserve existing investments in network and applications 
software. 
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Level 1 (Rool) Hub 




Fig. I. \ cascaded star network. 

Error Susceptibility ami Detection. The ini| >U-inenlat ion 
Should have a physical layer bil error rate of tests tluui 
10"" and a coding scheme thai will guarantee detection of 
errors in any throe bils within the dam frame withortl corn- 
promising the cyclic redundancy check (CRC) defined fur 
the ieee 802.3 ami 802.", frame formats. 

Privacy. Both Ethernet and token ring provide address Alter- 
ing at the node level. effectively allowing any node to copy 
any data packet sent on the network. To enhance the pri- 
vacy of data communications, address filtering of individu- 
ally addressed packets should be provided as an option 
within the hub. 

Robust ( tperation. Continuous operation of the network is 
required. Physical connections should be tested before al- 
lowing nodes In enter the network and provision should be 
made l" allow the identification and removal of disruptive 
nodes. 

Network .Management. An optional network management 
capability should be provided to monitor network perfor- 
mance, isolale faults, and control network configuration. 

Demand Priority and 1 00VG- Any LAN 

The protocol for the new network is demand priority. It 
combines the best characteristics ofbolh Ethernet (simple, 
fast access) and token ring (strong control, collision avoid- 
ance, and deterministic delay). 

The HP product is lOOVG-AnyLAN. It is based on chip tech- 
nology developed by IIP and AT&T thai delivers an effective 
data rate of 100 Mbits/s over sev eral different link configura- 
tions: 4-pair Category 3 unshielded twisted-pair (ITP) cable. 
2-pair shielded twisted-pair (STP) cable, or 2-pair fiber-optic 
cable. LTP, STP, and fiber-optic cable can be intermixed on 
the same network. lOOVG-AnyLAN can also operate with the 
25-pair bundled cable that is used in many lOBase-T net- 
works, as long as hubs are not connected through bundled 
cable. 

Network Topology 

The basic topology - used by lOOVG-AnyLAN networks is the 
star configuration, Each hub has two or more local ports 
and can optionally have one cascade port for connection to 
a higher-level hub. Nodes can be user stations, bridges to 
other networks, LAN analyzers, or lower-level hubs. 



A network can contain several levels of hubs interconnected 
in a cascade as shown in Pig. I. The topmosl hub is desig- 
nated OS the level I ( tool ) hub Nubs in lower levels of I he 
Cascade are designated by the number of links between 
I hem and the root hub The level number of any particular 

hub can be determined by the equation: 

Hub Ia-vcI = 1 + (number of link segments away from the 
root hub) 

Hubs at the same cascade level have the same level number. 

The maximum number of nodes thai can be connected to 
the network is dependent on the level and frequency of traf- 
fic each node generates. The maximum topology diameters 
and the number of levels of cascading are limited by I he 
allowable delay between the node and the rool hub, and can 
be calculated for any proposed configuration. When there is 
only one intermediate hub between the root hub and I he 
node, fur example, the maximum distance between a node 

and Ok toot hub is i km. Each additional Intermediate hub 

reduces the hub-tO-node distance by 1.0 km. resulting in a 
maximum of four intermediate hubs and a root-hub-to-node 
distance of I km. 

Local hub-lo-node distances depend OH the type of media 
used lorthe link: 1-pair ITP links configured With Category 
3 or Category 4 cable and links configured with STP cable 
should not exceed 100 in. Category-"! links can be up lo I'll) 
m long. Fiber-optic links can be even longer: 500 m with 
850-nm transceivers and 2000 m with 1300-nm transceivers. 

Demand Priority Protocol 

( ontrol of a demand priority network is centered in the 
hubs and is based on a request/grant handshake between the 
hubs mid their connected nodes. Access to the network is 
granted by the hub to requesting nodes in a cyclic round- 
robin sequence, based on the priority of the request. Within 
a priority level, selection of the next node to transmit is de- 
termined by its sequential location in the network rather 
than the time of its request Data is encoded before trans- 
mission and is checked for errors at each intermediate hub 
and the receiving node. Either IEEE S02.3 or IEEE 802.5 
frame formal can be used. 

Architectural Model 

The demand priority protocol contains four sublayers corre- 
sponding lo the two lower layers of the ISO Open Systems 
Interconnection (OSI) reference model shown in Fig. 2. 

The functions of the OSI data link layer are implemented in 
two sublayers: the LLC and demand priority MAC sublayers. 
The upper sublayer in a network node is the IEEE 802.2 log- 
ical link control (LLC) sublayer. The media access control 
(MAC) sublayer provides data formatting and control of 
packet transmission (or reception) in the transmitting (or 
receiving) node. The MAC also initiates outgoing control 
requests and acts on received control indications. 

Each hub provides control of its connected star portion of 
the network. The RMAC sublayer provides a superset of the 
functions of the node's MAC sublayer (except frame format- 
ting). It selects which node will next be granted permission 
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lo send a packet, determines where the received packet will 
be sent, provides local control of packet reception and re- 
transmission, and monitors each connected link for proper 
operation. The RMAC initiates outgoing control requests ami 
acts on received control indications. There is no LLC" sub- 
layer in a hub. 

The functions of the physical layer of the OSI model are also 
provided by two sublayers: the PMI and PMD sublayers. The 
physical medium independent (PMI) sublayer presents the 
same logical interface to both the MAC in a node and the 
RMAC in a hub. It provides the functions that are common 
to all link media: ciphering and encoding data and inserting 
stream headers and trailers before transmission, and remov- 
ing stream headers and trailers and decoding and decipher- 
ing data during reception. 

The physical medium dependent (PMD) sublayer contains 
the functions that are dependent on the particular link me- 
dium: bit encoding, signal conditioning, and multiplexing 
(if necessary) before transmission, and signal recovery, dc- 
muliiplexing ( if necessary ), and bit decoding during recep- 
tion. The PMD translates control requests and generates 
outgoing control signals. Ii also detects control signal transi- 
tions and generates the appropriate control indication lor 
the MAC or RMAC. 

The median) independent interface (Mil) is defined in the 
draft standard as an optional, physically exposed connection 
CO allow link configuration interchangeability (for example, 
changing from 4-pair I TP lo a fiber link). The medium de- 
pendent interface (MDI) is the connector between the PMI > 
;uul the link media. 

Standards Development 

The demand priority protocol is currently in the process i ii 
becoming the IEEE 802.12 standard. The following mile- 
stones had been accomplished by May 1895; 
Nov ember 1992. A proposal was made for a demand priority 
development project. 

July 1993. IEEE established the 802.12 Demand Priority 
Working Group. 

November 1998. An initial draft document (Dl i was sub- 
mitted to the 802. 12 Working Group for review. 
July 1994. The IEEE 802.12 draft- standard (D4) was sub- 
mitted to the Working Group for ballot. 



Fig. 2. Tt» demand pnnnty ar- 
rlutertund model. LME is the 
layer management entity. 

• January 1995. The IEEE 801.12 draft standard (D7) was sub- 
mitted to the LAN/MAN Standards Committee for sponsor 
ballot 

» March 1995- Sponsor ballot was successfully completed 

• May 1995. The IEEE 802.12 draft standard (D8) was sub- 
mitted to the Review Committee of the IEEE Standards 
Board. It is anticipated that the Review Committee and the 
Standards Board will vote on approving IEEE 802.12 in 
June. 

As the base IEEE 1802.12 standard approaches completion, 
the 802.12 Working Group is investigating future enhance- 
ments. At the March 1995 meeting, study groups were 
formed to investigate higher-speed Operation (0.4 to 4 giga- 
bits per second ) and a PMD for 2-pair ( ategory 5 1TP. .Also 
under discussion are redundancy and full -duplex links. 

loovG-AnyLAN Products 

IIP currently offers a variety or products for lOOVG-AnyLAN 
within the HP AdvanceStack networking family: 

i IIP AdvanceStack I00VG EiUblS 00? .124 1 OA ) is a 15-port 
lOOVG-AnyLAN hub (Fig. :!). 

' IIP AdvanceStack 100VG SNMP/bridge module (IIP 
J2114A). when installed in the expansion slot of KMIVG 
Huh 15, adils SNMP network management and bridging to 
10 Mbit/s Ethernet networks. 




Fig. 3. The III' AdvanceStack IDOVfi Hublo (HP .124 1 OA ) liuli is a 
15-port lOOY'ti-AnyLANInib 
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Other Network Technologies 



FDDI. Fiber Distributed Data Interface IFDDI) networks run at a standard 
100-Mbit/s transfer rate using multimode optical-fiber cabling The purchase cost 
is high, partly because it necessitates new cabling for existing networks. FDDI is 
also available as a high-speed backbone network connecting LANs 

A twisted-pair version, TP-PMD (twisted-pair physical medium dependent) FDDI, is 
under development, using Category 5 UTP and STP copper cables This version is 
sometimes called Copper Distributed Data Interface ICDDI) 

ATM. Asynchronous transfer mode (ATM) is a new network technology particu- 
larly suitable for wide area networks and campus backbones It is intended to 
allow seamless integration of campus LAN backbones into the wide area network 

ATM uses cell switching (53 bytes per cell) similar to high-speed telephone 
switching over existing UTP or optical-fiber cabling. It runs at 25 to 622 Mbits/s. 



Table I 

Cabling and Topological Comparisons 
FDDI 



100-Mbit/s Category 
3 cable supported' 

Bundled cables 
supported? 

Multiple cascades 
supported withoul 
bridging or routing? 

Cost 



No 



No 



Yes 



High 



ATM 

50 Mbits/s 
with com- 
plex coding 

No 
Yes 



High 



100Base-T 



Yes 



No 



Demand 
Priority 

Yes 



Yes 



Medium 



Yes 



Low 



Ethernet and Token Ring Switching. Switching is also being introduced into 
Ethernet and token ring networks To increase overall throughput, LANs are seg- 
mented Hubs switch packets dynamically between connected segments allowing 
simultaneous transmissions among pairs of network segments This increases 
bandwidth by two or more times that of individual segments 

100Base-T. 100Base-T is a scaling of CSMA/CD to 100 Mbits/s There is no 
migration path or accommodation for existing token ring users The technique 
cannot emulate lOBasc T topologies since the maximum topology is two repeaters 





Table II 
System Comparisons 








FDDI 


ATM 


100Base-T 


Demand 
Priority 


Supports multimedia 
with guaranteed 
delay and bandwidth'' 


Yes 


Yes 


No 


Yes 


End-node adapter 
card complexity 


Node man- 
agement is 
expensive 


Segmenta- 
tion or re- 
assembly 
of frames 
is expen- 
sive 


Low 


Low 


Ethernet 802 3 net- 
works can be up- 
graded withoul soft- 
ware changes? 


N:: 


No 


Yes 


Yes 


Token ring 802 5 net- 
works can be up- 
graded without soft- 
ware changes' 


No 


V 


No 


Yes 



• HP lfl/lOOVG selectable ISA, EISA, and PCI adapters (IIP 
J2573A. J2577A, and J25S5A) are PC LAN adapter car ds 
with one RJ-45 connector for 10-Mbit/s lOBase-T and an- 
other for 100-Mbit/s lOOVG-AnyLAN. The adapters automati- 
cally sense which network they are connected lo and selecl 
the correct mode of operation. 

• IIP lOOVG-AnyLAN/9000 (HP J2U45AA, J2«55AA) are adapl- 
ers for HP 9000 Series 700 workstations. They support 
connection lo either 10-Mbil/s lOBase-Tor 100-Mbit/s 
KlOYG-AnyLAX. The adapters automatically sense which 
network they are connected to and select the correct mode 
of operation. 

• HP lOOVG-AnyLAN development system (HP K2463A) is a 
development system for designers and operators of 100VG- 
Anyl.AN network products. It finds the rout cause of any 
IEEE 802.12 design and interoperability problems. 

Upgrading Existing Networks 

The current lOOVG-AnyLAN product set provides a smooth, 
step-by-step way for customers who wish to upgrade their 
existing lOBase-T Ethernet networks. The only required 
elements are new hubs for the network and new adapter 
caids for each node. Existing network management inter- 
faces, operating systems, bridges, and routers can remain. 



In most cases, not all of the network will have lo lie up- 
graded at the same time, Consider, for example, an existing 
LOBase-T network with a mix of high-traffic and low-traffic 
users that all need to access file servers and printers. The 
first phase is to identify the high-traffic users to determine 
how many nodes need to be upgraded. This will determine 
the number of KJOYG-AnyLAN hub potts and network adapt- 
ers that will be required (including network file servers and 
printers). 

The second phase is to acquire the necessary lOOVG-Any- 
LAN hubs and network adapter cards (one hub for each 15 
nodes if HP AdvanceStack lOOVG-AnyLAN hubs are used), 
and to install them in the network as depicted in Fig. 4. The 
link cable is disconnected from each node that has been 
identified for upgrading, a replacement PC LAN adapter 
card is installed, and the link cable is reconnected. 

lOOVG-AnyLAN hubs are installed adjacent to the existing 
lOBase-T hubs that service high-traffic users. The network 
cables to each upgraded node are disconnected from the 
lOBase-T hub and connected to a LOOVG-AnyLAN hub (some 
rearrangement of the lOBase-T node-to-hub connections 
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Fig. 4. 1'pgraiuiig a lOBase-T 

Upgrade adapter al the desktop, 
(b) Upgrade hub in the wiring 
doset. 



may be ad\1sable). A bridge module between the 100VG- 
AiiyLAN and lOBase-T root hubs interconnects the two 
LANs. 

The network is again ready for use with an upgraded topol- 
ogy as shown in Fig. 5. Additional lOOVG-AnylAN hubs and 
adapters can be added as needed to accommodate changing 
traffic levels in the remaining lOBase-T nodes. 

The Future 

For lOOVG-AnyLAN to become a pervasive network topol- 
ogy, the concept of the protocol must be adopted by three 
KiqiOr groups: network product manufacturers, network 
system designers, and network users. Customers must be 
able to obtain complete sets of the products that are re- 
quired to meet their individual needs, and the products they 
obtain should be compatible with each other even if they are 
obtained from different companies. 

An early measure of lOOVG-AnyLAN's acceptance can be 
seen by the number of organizations involved in the demand 
priority standards development, and in the number adopting 
the protocol. By January 1995, the following companies had 
already begun delivering or had announced intention to de- 
liver lOOVGAnylAN products: 

[C chipsets. AT&T, Motorola. Texas Instruments, Applied 

Micro Circuits, and Pericom Semiconductor. 

Hubs. HP, Thomas-Conrad, Chipcom. NEC. MultiMedia 
IANs, Compex. Alfa. Katron Technologies, Optical Data 
Systems, Anritsu, D-Link, and Ragula Systems. 
Node Adapters. IIP. Thomas-Conrad, NEC, Compex. Alfa 
Katron Technologies. Ragula Systems, Anritsu. D-Link, In- 
terphase, Optical Data Systems, and Racore Computer 
Products. 



• Multimedia Networking Software. Starlight Networks. 

• Development Systems. HP and AT&T. 

• Switches and other Internetworking Products. Cisco, Com- 
pex, Newbridge Networks, Optical Data Systems, and Plain 
Tree Systems. 

• Desktop Systems. IBM. HP. Compaq, and NEC. 

The current lOOVG-AnyLAN products provide customers 
with ten times the speed and up to 10 times the throughput 
of a lOBase-T Ethernet network at about twice the price. 
Development of VLSI de\ices that provide greater integra- 
tion of the physical layer and the MAC should lead to even 
lower-cost products. 

Demand priority has been designed to be arclutecturally 
independent of any particular implementation technology. 
As such, future generations of demand priority networks 
may provide higher data rates. 

Other Articles in this Issue 

The following lOOVG-AnyLAN articles provide more detail 
for their respective areas: 

Demand Priority. The article on page IS introduces the 
round-robin pointers, priorities, and bandwidth allocation 
capabilities of the protocol. A typical demand priority trans- 
mission is described in step-by-step fashion, and results of 
performance simulations are provided. 
Physical Signaling. The article on page 18 gives an ex- 
panded description of the physical sublayer. Several design 
decisions leading to the development of demand prioritj as 
a replacement for lOBase-T are described. Quartet signal- 
ing, cross talk avoidance, and control signal generation and 
detection are explained. Differences between the 4-pair 
1 TP and the STP and fiber-optic PMD and link requirements 
are discussed. 



lOOVG-AnyLAN 


Bridge 


Hub 


Adapter 




lOOVG-AnytAN 
Hub 



. .. . 



IOBase-7 Hub 







Fig. B. Hybrid network c onsisting 
of Interconnected lOOVO-Any 

LAN ;iml MBasi-T networks, 
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• Coding. The article on page 27 looks 81 I ho techniques of 
coding data to provide error detection and electrical bal- 
ance while optimizing the efficiency of the network. Addi- 
tional insight into the reasons behind the decisions to in- 
clude both data ciphering and encoding are given along with 
an expanded discussion of I he properties of the coding 
scheme. 

• Multimedia Requirements. The article on page 33 examines 
the specific demands multimedia applications make on any 
network system and shows how lOOVG-AnyLAN addresses 
them. 
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Demand Priority Protocol 



In multiple-hub networks, demand priority ensures fairness of access for 
all nodes and guarantees access time for multimedia applications. 

by Alan R. Albrecht. Michael P. Spralt, Patricia A. Thaler, and Gregory C. A. Watson 



Demand priority is the media access control protocol de- 
fined in the IEEE 802.12 draft standard. It is called 100VG- 
AnyLAN by IIP. Various techniques are used to ensure fair- 
ness of access for all nodes and lo guarantee access time for 
individual nodes. Round-robin selec tion procedures are 
used lo give each node an equal opportunity to transmit 
data. Two priority levels are provided so that lime-critical 
traffic such as interactive video, audio, and multimedia can 
be given priority service with guaranteed low delay. A band- 
width allocator can be introduced to control the amount of 
bandwidth each application can use. 

These techniques make demand priority able lo accommo- 
date multimedia applications with guaranteed performance 
levels, while allowing normal traffic to use the remaining 
bandwidth in a fair manner. 

Hubs 

lOOVG-AnyLAN networks are centered around the concept 
of intelligent hubs (called repeaters in the IEEE S02.12 draft 
Standard ), each of which is at the center of a star configura- 
tion. A hub has several local ports, which are connected to 
individual nodes, which can be workstations, servers, 
bridges, routers, or lower-level hubs. A hub may also have 
one cascade port for connection to a higher-level hub. 

Network Control 

( 'onirol in a demand priority network is based on a request/ 
grant handshake between the node and the hub, Each node 
needing lo send a frame indicates its need lo transmit by 
sending a request signal to the hub and wailing for Ihe hub 
to grant it permission to transmit Ihe frame. The concept 
can be seen as a sophisticated and flexible successor lo the 
token in token ring networks; it ensures that collisions can- 
not occur in Ihe network. 

Hubs use a round-robm node selection procedure lo ensure 
a fair Opportunity for nodes to transmit data The purpose is 
to ensure that no node can send two successive nonnal- 
priorily frames until all other nodes have also had an oppor- 
tunity to send a frame at normal priority. 

Round- Robin Node Selection 

The mules are numbered in order around Ihe entire net- 
work. The hub maintains a round-robin pointer that indi- 
CateS which node is next to receive an opportunity to trans- 
mit. For example, if nodes 2, 3, 5, and St have indicated thai 
they have packets to send and Ihe round-robin pointer cur- 
rently points lo ."!, node 3 gets to transmit The pointer then 
moves on to 4. Assuming node 4 still has no data lo send, 
node ."> will be selected next. The pointer will then mov 



to 6. When the pointer reaches the last node. It cycles back 
tol 

The normal-priority selection cycle will be temporarily sus- 
pended when any node lodges a high-priority request. A sep- 
arate round-robin pointer is maintained for high-priority 
requests, so that they too are treated fairly The decision as 
to which node is next is made immediately after a transmis- 
sion has finished. The hub looks at all requests thai have 
been received since it lasl made a selection. Earlier re- 
quests are not stored so thai spurious requests caused by 
noise or previous requests from a node that has changed its 
mind do not cause a false selection. 

Typical Transaction 

A typical transaction within a network using the demand 
priority protocol could run as follows. The example is for a 
network with a single hub. using 4-pair I 'TP cables. 4-pair 
I TP links requite all four pairs lo be used for data transmis- 
sion in either direction, bin dedicate two pairs in each direc- 
tion for control when dala is not being sent. Pig. 1 illus- 
trates each step in the transaction. 

While there is no data to be transmitted, all nodes send IDLE 
lo Ihe hub. and Ihe hub returns IDLE to each node 

Suppose that node 1 has a frame to transmit lo node 3 alone. 
It sends a request ( REQ_N for normal priority, REQ H for high 
priority) to the hub. 

After referring to its round-robin pointer and checking for 
any other request, Ihe hub decides lo accept Iransmission 
from node I, It indicates the selection by ceasing its IDLE 
Iransmission to node 1 (indicating a grant ). This clears the 
outgoing signal from Ihe hub and readies the link to receive 
dala on all four pairs. Simultaneously, the hub also changes 
Ihe control signal being sent to all other nodes from IDLE to 
INCOMING. (At this stage, the hub has no idea of the destina- 
tion of the dala packet.) 

The Other nodes respond to INCOMING by ceasing transmis- 
sion to the hub. This deais their outgoing control signal so 
Ilia! they are prepared lo receive the packet. The soince 
node (node 1 ) starts transmitting its packet lo the hub on all 
four pairs of wires as soon as il detects that the IDLE control 
signal has gone silent. 

The hub decodes the beginning of the packet to determine 
Ihe destination node or nodes. Il finds that, in this case, the 
packet is unicast (destined for one node only) for node 3. Il 
immediately Starts sending the packet to node 3 and 
changes the control signal to all other nodes lo IDLE. 
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Transmission continues mil i I n is complete. Meanwhile, 
noctes not involved in the transfer can send REQ if they have 
packets io send. The hub notes such requests, but does not 
yet select the next node to transmit. When the source node 
(node 1 ) completes its transmission, it sends IDLE, or another 
REQ if it has another packet to send. After the hub has fin- 
ished forwarding the frame, ii selects the next node to trans- 
mit according lo the round-robin selection procedure. 

There is a possibility that a node that has received several 
consecutive packets and needs to make a transmission of its 
own might miss its turn in the round-robin cycle. This is 
because at the instant when the hub selects the next node to 
transmit, I he receiving node is still receiving the end of the 
last packet To overcome this, receiving nodes needing to 
transmit ignore the INCOMING control signal for a short pe- 
riod (called the request window) dining which they submit 
their own request. The request window is shorter than the 
minimum gap between successive packets. 

If the packet has a multicast address (it is destined for more 
than one node), the hub may need to wait until it has re- 
ceived the entire packet before transmitting il to the destina- 
tion nodes. This is to avoid cross talk problems in 25-pair 
bundled cable. The article on page 18 provides more detail 
on 4-pair ITP links and the use of bundled cable. 

In a network using 2-pair STP or fiber-optic cables, packets 
are transmitted down one fiber or pair of wires by multiplex- 
ing the four data streams. This means that the other fiber or 
wire pair is always available for lodging requests to the hub. 
See the articles on pages 18 and 27 for an expanded discus- 
sion of STP and fiber links. 

Networks with Cascaded Hubs 

A network can have several hubs in a tree structure known 
as a cascade (see Fig. 1 on page 8). One hub is designated 



the root huh. All other hubs will each have a conneclion to a 
next higher-level hub through their cascade port They may 
also have lower-level hubs Connected to some of their local 
ports. 

Where there is more than one hub in a network, at any mo- 
ment exactly one of them has control of the network activ- 
ity. A hub is said lo have control if it is selecting the next 
node to transmit. When the entire network is idle, the root 
hub has control. 

If a network consists of a cascade of hubs, the round-robin 
pointers effectively treat ail end nodes as if they were con- 
nected to a single hull, so that all nodes have an equal op- 
portunity to transmit, however far they may be from the root 
hub. Fig. 2 shows the order of node numbering in a cas- 
caded network. 

A different control signal is needed when a hub receives a 
high-priority request while another hub is servicing normal- 
priority transactions. Suppose hub A is servicing normal- 
priority requests when hub B receives a high-priority request 
(see Fig. 3). Hull B sends the high-priority request up the 
cascade of hubs until it reaches hub X, which earlier passed 
control to hub A. Hub X then sends an ENABLE_HIGH_ONLY 
signal to hub A. 

The ENABLE_HIGH_ONLY signal tells hub A lo suspend its 
round-robin sequence at ihe end of the currenl transmission 
and return control to hub X. At Ihe same time hub A tells 
hub X whether it had finished its normal-priority round- 
robin cycle. Hub X then passes control lo hub B lo service 
the high-priority request. When that is complete, assuming 
that hub A had not finished its portion of the round-robin 
normal-priority selection cycle, and assuming that no other 
high-priority requests have been received by hub X, control 
is passed back lo hub A. 




Destination 
Node 




Destination 
Node 




Destination 
Node 












mm 1 mm 




Destination 


1 Source r 


1 


Destination 




Source 


1 




1 


Destination 


Node 


^^■1 Node 


1 


Node 




Node 


1 




1 


Node 



Fig. 1. The stages in atypical demand priority transaction. 
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Network Protocol Layers 



The Open Systems Interconnection I0SH Reference Model or the International 
Drganoation far Standardization (ISO) describes tne structure ot networks It 
defines the seven layers shown at the left side of fig 2 on page 9 The tower 
th'ee layers are relevant to the demand pNnrrry protocol 

Layer 3: Network Layer (NLi [tie erwork layer is responsible for passing a 
packet Ot data through an internetwork which can consist of many indrvioual 
LANs and even wide area links 

Layer 1 Data Link Layer (DLL). Tne data Ml layer provides the transmission of 
data between two nodes on the same network It receives a packet from Layer 3. 
the network layer, and adds source and destination addresses and other informa- 
tion to il The Da consists of two sub-layers the logical link control (LLC) sub- 
layer and the media access control (MAC) sublayer 

The LLC sublayer links the network layer to the MAC There are standard LLCs, 
enabling different protocols to link successfully In lOOVG-AnyLAN. the LLC can 
be either an IEEE 802.2 Class I LLC, supporting Type 1 unacknowledged, connec- 
tionless-mode transmission, or a Class II LLC, supporting Type 2, connection-mode 
transmission 

When a frame is ready for transmission in an end node, it is sent from the LLC 
sublayer to the MAC sublayer where the appropriate Ethernet or token ring MAC 
frame is built The frame is then passed to Ihe physical layer s PMI (physical 
medium independent! sublayer 

When a data packet is received from the physical layer, the MAC sublayer reas- 
sembles the MAC frame and performs various checks for errors in the received 
frame. Only valid frames are sent on to the LLC sublayer in an end node 

Frames received by the hub's RMAC suulayer are forwarded lo the addressed 
destination lif it can be determined) and to all promiscuous pons regardless of 



error condition (there is no LLC m a hubl Frames containing errors are marked 
wrtti an invalid packet marker 

Layer 1: Physical Layer (PHY) Iha physical layer defines the procedures and 
protocols associated with the physical transmission of bits I such as cable inter- 
faces, dats signal encoding, and connector types and pinoutsl h consists of two 
sublayers tne PMI sublayer and the physical medium dependent IPMD) sublayer 

Tne PMI sublayer includes provisions for quartet signaling, data ciphering, 58/5B 
encoding, the addition of preambles, and start and end frame delimiters (SFD and 
EFDl See the articles on pages IB and 21 for details 

During transmission, the PMI sublayer accepts data from the MAC sublayer and 
prepares the packet for transmission li converts the octet aata into quintets 
which are separated into four streams. In each stream, each quintet is ciphered 
and then encoded as a 5B/68 sextet The PMI adds physical layer headers and 
trailers to each data stream 

When receiving data packets, the PMI removes physical layer neaders and trailers 
and then passes the packet onto the MAC layer It decodes each received 5FJ/68 
sextet, deciphers ihe resulting quintet, merges the four deciphered quintet 
streams, and converts the result into a single octet stream for delivery to the MAC 
sublayer 

The PMI sublayer connects with the PMD sublayer through the medium indepen- 
dent interface IMII) 

The PMD sublayer includes channel data packet multiplexing (for 2-pair STP and 
fiber-uptic cabling only), NRZ encoding, link medium operation, ano link status 
control It connects with the physical medium (the cablel through the medium 
dependent interface (MDII 



Link Initialization — .Joining the Network 

When a node first joins the network, a handshake training 
sequence occurs between it and Che hub, during which the 
node sends the hub its 48-bit MAC address. Il also sends 
other information, such as what type of frame it will use 
( IEEE 802.3 or IEEE 802.5) and if it wants to receive all 
packets of data whether addressed to it or not (promiscuous 
mode). The hub accepts or rejects this information. For ex- 
ample, the hub might he configured by tJie network adminis- 
trator to reject promiscuous mode to preserve a high level 
of data privacy. 

Guaranteed Performance 

The two priority levels make it possible lo guarantee band- 
widtli to applications and to keep the access delay (the time 
for which nodes may have to wait before being allowed to 
transmit I within bounds. 

Bandwidth and access delay depend on ihe size of the net- 
work and the way il is configured. Nodes using high-priority 
traffic may need to be configured so that the amount of 
bandwidth they can use is restricted, but nodes using only 
normal-priority traffic will operate totally unaware that a 
high-priority service is being provided to other nodes. 

Bandwidth 

Without any other form of control, nodes wishing to send 
high priority traffic will automatically be allowed to send an 
equal number of high-priority frames. Any bandwidth not 
used by this high-priority traffic is then automatically shared 
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between all nodes wishing lo send normal-priority traffic. 
Clearly, w here there is excessive high-priority traffic, the 
bandwidth allow ed for high-priority requests needs to be 
restricted in some way so that normal-priority traffic is 
never completely stopped. Ways of doing this are described 
in die article on page 33. 

Access Delay 

The deterministic behavior of the round-robin selection pro- 
cedure means thai it is easy to establish a reasonably accu- 
rate estimate of the maximum access delay that a high-prior- 
ity packet will experience. For a hub with n nodes using 
high-priority traffic, the worst -case delay will he 11T, where T 
is the lime it lakes to transmit the hugesi possible frame. Il 
is not (n - lyi as might be expected, because the worst case 
occurs when a high-priority request is received from all 
nodes just at the moment when the hub stalls lo service a 
normal-priority request For example, the worst-case delay 
for a hub with 32 nodes forwarding lriOO-hyle IEEE 802.:) 
frames is 4 nis, or for l~>00-byte IEEE 8(12. "> frames, 12 IBS. 

Access delay for a normal-priority request is more difficult 
to calculate, but the performance data presented in the next 
section shows what delays might be expected under heavy 
load. 

Performance in a Simulated Example 

Nations simulations have been tun to examine the effect on 
lugh-priority traffic as normal-priority traffic increases. Each 



Hull A 




Fig. 3. in a cascade <>f hubs, a hub (hub B5 may teeetyes high-prim- 
ity request while another hub Chub ai is servicing normat-pdoricy 

transactions. Hub B semis the high-priority request up th"' cascade 
(if liulis until il reaches hub X, which earlier passed control In huh A. 
Hub X then sends an ENABLE HIGH ONLY signal to huh A. 
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Clients Clio C14 



Fig. 4. NetWork configuration used In the simulated example 

simulation ran for 100,000 frames, and the results were 
taken from the central portion of the run to avoid anomalies 
that occur tit startup and shutdown. 

The network configuration used for one of the simulations is 
shown in Fig. 4. All fifteen pons are used in each of ihe 
hubs. The hubs are connected to each other by 20(1 m links 
and Ihe end nodes are connected to the hubs by 100-in links. 
Hubs B and C each have three nodes that are allocated high- 
priority bandwidth SO that each node can send a block of 
eight maximum-sized frames every 10 tits. The bandwidth 
assigned lo each node is equivalent lo about 0.7 Mbits/s. and 
is substantially more than needed for MPEG-encoded video. 
The total high-priority traffic is therefore about 58 Mbits/s. 

All stations, including the six with high-priority traffic, send 
some maximum-size frames at normal priority The simula- 
tion measured the time for which nodes wailed for access as 
the number of these normal-priority frames increased. 

Fig. "> shows the mean and maximum access delays I hat 
were observed for both high-priority and normal-priority 
traffic. Access delay is defined as the time a frame spends at 
the bead of its node's transmission queue waiting for access 
to the network. 

It is clear from the graph that the delay that high-priority 
traffic encountered was almost independent of the amount 
of normal-priority traffic. Even when the total load on the 
network was 93 Mbits/s (35 Mbits/s ai normal priority in 
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addition to the 58 Mbits/s of high-priority load ). high-priority 
traffic still had a mean acc ess delay of less tlian 0-5 ms and a 
maximum access delay of less than 0.8 ms. 

These delays are. of course, dependent on the number of 
stations that have high-priority traffic, but it Ls clear that a 
number of high-priority streams can be supported with a 
guaranteed low delay. 
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Physical Signaling in 1 00 VG- AnyLAN 



A physical layer has been developed for demand priority local area 
networks that accommodates different cable types by means of different 
physical medium dependent (PMD) sublayers. The major goal was to 
provide 100-Mbit/s transmission on existing cables, including Category 3, 
4, and 5 UTR STP, and multimode optical fiber. 

by Alistair N. Coles, David G. Cunningham, Joseph A. Curcio, Jr., Daniel J. Dove, and 
Steven G. Methley 



The physical layer (PI IY) of a lOOVG-AnyLAN demand 
priority local area network (LAN) acts as an interface 
between the MAC (media access control) and the link (the 
cable), adding control signaling and data formatting to the 
MAC" frame when necessary (see Fig. 1). 

Several goals were identified in the early slages Of the de- 
mand priority PHY development. First, the PHY should Leas 
simple as possible, easy to implement, and above all, low in 
cost. Second, the PHY should provide robust dala transfer. 
LAN performance deteriorates if multiple retransmissions of 
packets are necessary because of errors. Ki rors can occm it 
a PHY does not provide sufficient immunity against noise on 
the transmission medium (such as impulse noise on un- 
shielded cable running close to switching gear). Typically 
a LAN is required to operate with less than one error in 
10 s bits. 

Third, the PHY should support a range of existing media 
types. KIBase-T LANs operate over voice-grade, or Calegory 
3, unshielded twisted-pair (FTP) wire. More recently, higher- 
quality I 'TP (Categories 4 and 6) has been specified and is 
now being used in new installations. Shielded twisted-pair 
( STP) lias been used extensively in token ring LANs, al- 
though recently these too have been connected with FTP. 
Multimode optical fiber is also being used increasingly. 

Fourth, the PHY should be capable of data transfer at 100 
Mbits/s. Finally, when not transmitting data, the PHY should 
be capable of signaling five independent control stales from 
one end of a link to another. These control signals are re- 
quired for the operation of the demand priority protocol, 




Link I 



Fig. 1. Network layer model, showing the media access control 
(MAC) and the physical layer (PHY) with its physical medium de- 
pendent (PMD) and physical medium independent (PMI) sublayers. 



The following constraints were also placed on the design of 
the demand priority PHY: 
| BMC. The transmission techniques used for the PHY must 
not cause radiated emissions from the LAN equipment or 
cabling that would violate electromagnetic compatibility 
(EMC) regulations as shown in Fig. 2 (for example. FCC 
Class A in the C.S.A., KN ">5022 in Kurope). This constraint 
becomes most significant with Category ; i FTP. 
Cable cross talk. 25-pair bundles are often used for connec- 
tions from a wiring close! lo multiple wall outlets. As a result, 
several end nodes may be connected lo a hub through a 
single 25-pair bundle. Simultaneous transmissions between 
the hub and more than one such end node may then cause 
Cross talk within the cable (see "Cross Talk in Unshielded 
Twisted-Pair Cables" OA page 19), The PHY must not be 

detrimentally affected by this cross talk. 

Transformer Coupling. Connections to twisted-pair (FTP 
and STP) are made through transformers so that tic* cur- 
rents cannot flow between devices with nonequipolential 
grounds. However, the transformers cause distortion of data 
signals with dc content, so the PHY must process the data 
to reduce the dc content of the signal. This often requires 
that some form of block coding be performed on the data 
before transmission. 1 



Icommued on page 201 
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Fig. 2. C1SPR and FCC radiated emissions regulations. Radiated 
emissions must fall below the lines shown for each regulatory body. 



18 August 1996 Hewlett-Packard Journal 

©Copr. 1949-1998 Hewlett-Packard Co. 



Cross Talk in Unshielded Twisted-Pair Cables 



Cross talk in UTP cades is causes b» capacitive coupling between pairs Sonars 
on pair A cause noise signals on pair B. and often the cross talk ncnse proves to oe 
the limiting factor m the link performance Cross talk occurs m two ways Near- 
end cross talk (NEXT) happens when a Signal from a transmitter at one end of a 
cable interferes with a leceive' at the same end of the cable Far-end cross talk 
IFEXTI occurs when a signal interferes with a receiver at the opposite end of the 
cable from the transmitter 

Near-End Cross Talk (NEXT) 

Near-end cross talk loss is defined as 

NEXT =-20log(V B /V 1 |. 

where V„ and V, are shown m fig la. The minimum NEXT loss between pairs in a 
cable tends to tollow a smooth curve, as shown in fig lb. decreasing at a rate of 
15 dB per decade. However, the actual NEXT between two particular pairs deviates 
significantly from this curve because of resonances in the twisted-pan Typical 
measurements of the NEXT loss between some pairs in a 25-pair cable are also 
Shown in Fig. lb. 

Far-End Cross Talk (FEXT) 

Far-end cross talk loss is defined as: 

F£XT=-20log(V./V,). 

where V| and V, are shown in Fig. 2a The minimum FEXT loss also decieases with 
frequency following a smooth curve, but at a rate of 20 dB per decade As with 
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Cross Talk Measurements 

Our analysis of cross talk requited a database of accurate and detailed measure- 
ments of crow talk between pairs in 25 pa.r cables A measurement system was 
constructed to measure NEXT and F£XT losses of an pair combinations in ZSfah 
cables (see Fig 3 next page). 

individual pairs were routed to the stimulus and response ports of a network 
analyzer via a computer-controlled switch This allowed the automatic selection of 
300 different pair combinations for NEXT measurements and 600 pair combinations 
for FEXT measurements Any pair not being measured was terminated in 100 ohms 
via a balun and a 50-ohm termination internal to the switch The network analyzer 
measured the cross talk loss (phase and magnitudel to 40 MHz, and this was down- 
loaded to a computer database Using this system, the NEXT and FEXT losses 
were measured for many thousands of pair combinations in a selection of 25-pait 
cables of varying manufacturer and age The database was used to input NEXT 
and FEXT loss characteristics to the compulation of cross talk noise described in 
"Cross Talk Analysis'' an page 22 

(continued on next page) 
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Icontinued from page 19) 




(continued from paye 18) 

( liven these constraints, the design goals for the PHY were- 
niel by developing a pliysical medium dependent (PM1>) sub- 
layer for each media type (I TP. STP, and multimode optical 
liber) and a physical medium independent (PMI) sublayer 
that contains all the functions common to all media types. 
These two sublayers together form the demand priority PHY. 

In the remainder of this article we will discuss the design 
choices made for each of the three demand priority P.MDs. 

The Four-Pair UTP PMD 

The first PMI ) to be developed was to support I TP cabling, 
since this addresses the large lOBase-T upgrade market. 

lOBase-T uses full-duplex signaling at 10 Mbil/s on OTP 
cabling.-' One twisted pair is used to transmit anil one to 
receive tlata. The dc content of the signal is minimized by 
Manchester coding the data before transmission on the 
twisted-pair channel. Manchester coding is a very simple 
form of block coding: 

Bit Code 

0 10 

1 01 

This is a 1B/2B block code, and results in a 100% bandwidth 
expansion. Manchester coding is spectrally inefficient rela- 
tive to other block codes, but does provide a guaranteed 
transition for every two symbols, has very low dc content, 
and is very simple to implement. 

The transmission rate in lOBase-T is 20 megabaud, giving a 
data rate of 10 Mbits/s (1 baud is one symbol per second). 
This means that the transmitted signal can be low-pass fil- 
tered with a cutoff frequency somewhat less than 20 MHz. 
This helps minimize radiated emissions above 30 MHz, the 
lower bound of stringent EMC regulations. 

From lOBase-T to lOOVG-AnyLAN 

The progression from lOBase-T to lOOVG-AnyLAN was made 
in three simple steps. 

First, it was recognized that since full-duplex transmission 
was not absolutely necessary in a hub-based network, both 
twisted pairs used for lOBase-T could be used simultaneously 



for transmission in one direction or reception in the other. 
This immediately doubles the bit rate achieved on existing 
L0Base-T networks. 

Second, the spectrally inefficient Manchester code was re- 
placed with a more efficient oB/OB block code ( 5 bits of data 
are coded to 6" transmitted binary symbols), This reduced die 
bandwidth overhead from 100% with Manchester coding to 
20%. As a result, die data rate on each pair could be increased 
to 2- r i Mbits/s (that is, a symbol rate of 30 megabaud after 
•5B/6B coding) while die main lobe of the data spectrum re- 
mained below :J0 Ml Iz, the lower limit of EMC regulal ions. As 
with lOBase-T, low-pass filtering with a cutoff below 30 MHz 
can then be applied to minimize the risk of excessive radiated 
emissions. The 5B/HB code chosen also lias very low dc con- 
tent, which avoids distortion from the coupling transformers, 
See (he article on page 27 for more details. 

Third, the UTP PHY takes advantage of the two unused pairs 
available in every four-pair cable. Surveys of customer cable 
plants revealed that a large proportion of these customers ad- 
hered to structured cabling recommendations ' w hen installing 
cable, and connected four-pair cable to each wall outlet. Two 
of these four pairs currently lie unused. By transmitting 5B/0B 
coded data at 30 megabaud on all four pail's, it is possible to 
provide a total signaling rale of 120 megabaud (100 Mbits/s) 
over UTP cable. 

Quartet Signaling 

The four-pair transmission scheme, called quartet signal- 
ing, uses binary transmission, that is, only two voltage 
levels are used as symbols. Other approaches to the I TP 
PMD were examined. One was multilevel (m-ary) signal- 
ing (see "Multilevel Signaling" on page 21). In a multilevel 
scheme, n data bits are mapped to one of m = 2" symbols, 
and each symbol is a unique voltage level. For example, in 
a quaternary scheme, two data bits may be mapped to one 
of four voltage levels. In this way the number of symbols 
transmitted, and hence the transmission rate required, is 
reduced by a factor of n. However, for a fixed power sup- 
ply voltage, the voltage separation between symbols is 
reduced by a factor of l/(m - 1) from the binary case. The 
binary quartet signaling scheme maximizes the voltage 
separation between symbols, which provides greater im- 
munity to noise at the receiver. 
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Multilevel Signaling 



Multilevel signaling is often used as a means of compressing me bandwidth 
required to Transmit data at a grvsn Cxi rate In a simpie binary scheme, two single 
symbols, usually two voltage levels, ate used to *ecresem a ' and a 0 The symbol 
:ate is therefore equal to the bit rate The principle of multilevel signaling is to use 
a larger alphabet of m symbols to represent data so that each symbol can repre- 
sent more than one bit of data. As a result, the number o' symbols that reeds :o 
be transmitted is less than the number of bits Ithat is. the symbol rate is less than 
the bit rate), and hence the bandwidth is compressed The alphabet ot symbols 
maybe constructed from a number of different voltage levels Fig 1 shows an 
eiample tor a four-level scheme 

In the four-level scheme, groups of two data bits are mapped to one of four sym- 
bols Only one symbol need be transmitted for each pair of data bits, so the sym- 
bol rate is half the bit rate The drawback of the multilevel scheme is that symbols 
are separated by a smaller voltage than in the binary scheme This means that 
when noise is added to the data signal (cross talk or impulse), the probability of 
the noise changing one symbol to another is increased The symbol separation 
could be increased to that of the binary scheme by increasing the peak-to-peak 
transmitted voltage by a factor of |m - 1 ) for an m-level scheme, but this is gener- 
ally not possible given fixed power supply voltages, and in any case it increases 
the power required for a transmitter. 
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The susceptibility of a scheme to errsrs caused by noise is measured by the ratio 
ot signal separation to noise Hfc 2 shows me signat-to-NEXT-ncise ratio plotted 
against the transmission band-width for several multilevel schemes ana for multi- 
pair schemes for a bit rate of 100 Mbits/s A 16-level scheme reduces the band 
w.dth to 25% of We bit rate, but the S/NEXT ratio is 1 3 flB (a factor of * 5) worse 
than for a four-pair scheme with 25 Mbts/s cc pair, which is the scheme used in 
the lQOVG-ArrylAN standard 




Multipair Signaling 
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Fig. 1. two level and tour level signaling 



Fig. 2. Susceptibility lo errors Irom noise 



Two noise sources are significant in ITP cabling: external 
noise and cross talk noise. External noise may be caused by 
electromagnetic radiation from radio stations (often re- 
ferred lo as continuous wave or CW noise) or impulses from 
switching equipment (impulse noise). Cross talk noise arises 
from capacitive coupling between twisted pairs within a 
cable. Cross talk affects links most significantly when the 
links use 25-pair bundles. 

Impulse Noise 

Little data is available to describe the characteristics of im- 
pulse noise occurring on I TP cable plant. It was decided 
that the safest approach to impulse noise was lo maintain 
Che margin of KIBase-T, since the success of lOBase-T 
pn i\ es that its level of robustness is appropriate. The choice 
of binary signaling meant that the I TP PI IV could provide 
the same immunity to impulse noise as luBase-T. 

Cross Talk 

The lOOVG-AnyLAN cross talk e nv iro nm ent is very differ- 
ent from that of lOBase-T. Since a four-pair ITP cable only 
• airies a single network link in a network and the traffic on 
;ill lour pairs is in the same direction, only far-end cross 



talk ( FEXT, see "Cross Talk in I'nshielded Twisted-Pair 
Cables" on page 111) is a problem. FEXT is less severe than 
near-end cross talk (NEXT) in ITP cables, and can be disre- 
garded in four-pair links. 

However, when 25-pair cables are used to connect end 
nodes to hubs, up to six network links (each occupying four 
pairs) can populate one cable. In addition to FEXT, NEXT is 
also a problem at the hub end of a cable. When a packet is 
being received 011 one port, retransmission of that packet at 
other ports will result in NEXT at the receiving point. It is 
essential that the level of this NEXT be minimized lo pre- 
vent errors at the receiving port. The protocol minimizes 
this NEXT in the following way. 

When a packet is received that has a single destination ad- 
dress, the hub forwards the packet to that dest million im- 
mediately. If the source and destination are attached to the 
hub by the same 25-pair cable. NEXT will occur from the 
retransmitted packet to the received packet. An extensive 
analysis of the cross talk noise generated in such a scenario 
verified that the received signal is robust lo this level of 
cms-, lalk (see "( loss Talk Analysis" on page 22) 

Iconlinued on page 231 
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Cross Talk Analysis 



Many previous analyses of twisted-pair transmission systems have assumed that 
the distribution of cross talk noise is Gaussian These have yielded reasonably 
accurate predictions of system bit error rates However, in applying the error rate 
analysis, there is an implicit assumption that the cross talk noise is independent of 
the data on the disturbed system This is often the case in telecommunication 
systems, but is not always the case in LANs, where the disturbing links are those 
on which the disturbed data Is being retransmitted. For example, the NEXT inter- 
fering with data received at one port of a hub is a result of the retransmission of 
earlier bits of the same data on other ports. If the cross talk noise is of sufficient 
amplitude to cause an error m the received dala. this error is extremely likely to be 
repeated every time the same data is transmitted. If a packet is errored by cross 
talk, that particular packet Is likely always to be errored 

To guarantee the error-free transmission of any packet, the worst-case peak cross 
talk voltage must be fuund Ihe peak cross talk noise from multiple disturbers can 
be calculated directly from a knowledge of the cross talk channels and the disturb- 
ing data source. The NEXT and FEXT cross talk channel frequency responses can 
be calculated for any pair combination using measurements of the pair-to-pair 
NEXT or FEXT loss Once the crass talk channel frequency response is known, it is 
possible to find the impulse response of this channel by inverse Fourier transform. 
We define the impulse response uf the NEXT channel as: 

g„M = F-'(H„|f)) 
and the impulse response of the FEXT channel as 

To find the cross talk noise voltage at the receiver decision point, n(t|, caused by 
any data pattern f(t), the impulse response is convolved with f(l|: 

nft) = f(t)*glt|. HI 

where g(t) represents either gilt) or g,,it) as appropriate. Our goal is to find the 
worst-case cross talk for any data pattern, so n(t| must be calculated for all values 
of fit) It is therefore useful to apply some limit to the duration of fit) to shorten the 
computation time, and this can be done by taking into consideration the finite dura- 
tion of the crass talk channel impulse response. A typical impulse response of a 
NEXT channel is shown in Fig. 1 The duration of the cross talk impulse response 
is typically less than 1 400 ns, which is equivalent to 42 symbol periods for the 
30-megabaud transmission rate used in quartet signaling Therefore, the cross talk 
waveform during the last six symbols of a pattern f(t) can be predicted accurately 
H the duration ol fit) is restricted to 1 600 ns. 

The cross talk for any f(t) is calculated as follows The disturbing daia source is 
assumed to be the output of a 5B/6B block coding function and consists of eight 
sequential six-bit codewords, each chosen from an alphabet of 32 codewords. The 
total number of permutations that fit) can take is therefore 32 8 For each permuta- 
tion, n(t) is computed according to equation 1 The peak cross talk noise voltage 
generated by any value of fit) can then be found by searching each resultant n|t). 
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Fig. 1. Typical impulse response of a NEXT channel 



The peak cross talk noise voltage, which represents the maximum noise generated 
by a worst-case data pattern, can be calculated in this way for each pair combina- 
tion in a 25 pair cable by repeating the search described above using the NEXT or 
FEXT loss particular to that pair combination For each pair combination, the maxi- 
mum cross talk noise voltage is recorded The distribution for a typical cable is 
shown in Fig 2 lor NEXT and FEXT (The cross talk noise voltage is normalized to 
the signal amplitude at the receiver decision point.) We denote the maximum 
NEXT noise voltage for pair i disturbing pair k as iff ... VT , and the maximum FEXT 
noise voltage due to pair i disturbing pair k as v'* f[XT 

Multiple-Disturber Cross Talk 

The worst-case cross talk environment for UTP PMOs operating over 25-pair 
bundles consists of three far-end disturbers and four near-end disturbers Model- 
ing this environment is relatively straightforward given the distributions of 
v ''f mwi a "d v 'l nsrr F° r eacn choice of disturbed pair (k), four NEXT disturbers 

P'NcaI PvrfcXI 

la.b.c.dland three FEXT disturbers Ip.q.rl, the total noise voltage for multiple 
disturbers is: 

Violal = 2* VNEXl + 2- V.FEXT' 
i = a,b,c,d l=P.q.< 

By calculating the multiple disturber noise voltage in this way we assume, pessi- 
mistically, that the maximum noise voltages for the worst-case disturbing patterns 
from each disturbing source occur at the same time and with the same polarity on 
the disturbed pair k. This is obviously a worst-case scenario. 

A Monte-Carlo approach has been used to choose combinations (k,a,b,c,d,p,q.r) 
randomly from the 25 pairs of a cable. For each choice, v, Jk !Dla | was calculated. 
The resulting distribution oryp» lotai IS sn0 * n ,n R fl 2 HlB maximum multiple-dis- 
turber cross talk noise expected on any pair of the cable far any choice of disturb- 
ing pairs can be estimated from the higher extreme of this distribution Isuch as the 
first percentile) This number represents the noise voltage for the worst-case 
choice of disturbing and disturbed pairs, with the maximum noise contributions 
from all disturbing pairs occurring simultaneously on the disturbed pair For the 
example shown, the first percentile ol the total peak noise distribution is 47% of 
the signal This allows a substantial margin for error-free signal detection. 




x (Volts) 

Rg. 2. Distribution of v^ fEXT v^J NEXT ana v^ lma , for a typical 25-pair caOle. 
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When a broadcast or multicast packet is received, the hub 
does not immediately forward this packet. The NEXT 
caused by retransmitting ihe packet to several destinations 
sharing the same 2->pair cable as the source would result in 
erroneous reception. Rather, the packet is stored until re- 
ception is complete and is then forwarded to all destinations 
simultaneously. In this way. no NEXT occurs during recep- 
tion. This store-and-forward technique is only implemented 
when 25-pair cables are attached to a hub. If only four-pair 
cables are used, all packets (single and multiple addresses) 
are forwarded immediately, since there is no NEXT between 
the individual four-pair cables. 

Implementation of Quartet Signaling 

Fig. 3 shows a block diagram of the lOOVG-AnyLAN imple- 
mentation of quartet signaling. The PMI and PMD sublayer 
functions are considered separately when transmit ting or 
receiving data. 

PMI Transmitting. The PMI splits Ihe data into four streams, 
each of which is scrambled. This removes patterns that 

PMI Transmitting 



lOOMBits/s 




4 x 30 Mbits/s 
I 



Scrambler and 
5B/6B Encoder 



4 x 30 Mbits/s 



Preamble and 
Delimiter 
Insertion 



PMD 

Transmitting 



4x30MBaml 




Transmit Filter 



Four Twisted Pairs 




PMD 

Receiving 



Receive Filter 



txSSMBaud 



1 x 30 Mbils/s 



100 MBits/s « 



11 




5B/6B Decoder 
Descrambler 



Preamble and 
Delimiter 
Removal 



4 x 25 Mlnts/s 



« x 30 Mbits/s 



PMI Receiving 

Fig. 3. Implementation block diagram. The Mil is u«? medium Inde- 
pendent interface. 



would result in a repetition of the same codeword in the 
output of the 5B/BB coder. Tliis helps avoid spectral peaks 
that might \iolate EMC regulations when the coded data i- 
transmitted. 

Typically. LAN traffic contains data patterns that are simply 
repetitive Is orOs. If left unscrambled, when split into quin- 
tets (five bits ) at the PMI. the distribution of quintets is 
heavily biased towards all 'Is ( quintet value of 0) or all Is 
(quintet value of 31 )• Tliis is confirmed by Fig. 4 which 
shows the distribution of quintets obtained from real LAN 
traffic. Scrambling removes litis bias, providing a more ran- 
dom distribution of quintets at the input to the 5B/6B coder. 

After scrambling, the PMI performs the 5B/6B coding. It 
then adds start and end delimiters to the four streams, and a 
preamble sequence (a 0101... pattern) to the start of each 
stream. The four parallel streams of coded data (30 Mbils's 
per stream ) are then passed to the PMD. 

PMD Transmitting. The PMD converts the four parallel data 
si reams to the binary signaling levels (±2.oV) on each of Ihe 
four twisted pairs. The data is noiuettirn-to-zero (NRZ) 
coded and low-pass filtered. The low-pass filter has a cutoff 
at 20 MHz. and is used to attenuate spectral components 
that would cause undesirable emissions above 30 MHz. A 
typical eye diagram at the output of the PMD is shown in 
Fig. 5. 

PMD Receiving. When receiving data, the low-pass filter in 
the PMD rejects out-of-band noise on the twisted pair. The 
signals on Ihe four channels are then equalized. Tliis com- 
pensates for the attenuation Of the cable and minimizes the 
intersymbol interference at ihe sampling point of the data 
To perform this function lor any cable length bet ween 0 and 
100 ni the equalizer must be adaptive. The protocol provides 
a training sequence, during which the PMD equalizer trains 
its response to compensate for the length of cable present in 
the link. A typical eye diagram at the output of the receiver 
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Fig. 5. Transmisslori eye diagram. 

equalizer is shown in Fig. fi. In this case the cable length was 
121 ni. which approximates a worst-case 100-m cable. 

After equalization the received signals are sampled The 
PMD recovers a clock from the received signals by using the 
preamble pattern generated by the transmitting PMI. This 
clock is used to sample the received data. The four channels 
are often misaligned in time by up to two bit periods with 
respect to each other after traveling over a length of I TP 
cable. This is because the twist rate, and hence the propaga- 
tion delay, varies from one twisted pair to another. The PMI) 
realigns the received signals lo a common clocking point 
before passing the four parallel streams of data to the PMI. 

PMI Receiving. The PMI further realigns the received data to 
remove any skew between the stall delimiters on each 
Stream, The data on each stream is then decoded, un- 
scrambled, and reformatted into a single data stream, which 
is passed to the receiving MAC. The PMI also performs a 
number of error-checking functions. These provide extra 
protection against errored packets being accepted as valid 
by the MAC. above the protection offered by the frame check 
sequence. The PMI first checks that the start delimiters on 
each stream are all valid and occur with the correct time 
relationship to each other Then, while decoding, it checks 
that only valid 6-bit codewords are received. It signals to the 
MAC if an error is detected in the received data. 

Quartet signaling meets all the design goals identified for the 
PHY apart from control signaling (described next). By retain- 
ing a binary signaling scheme the simplicity and robustness of 
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lODase-T was maintained. Keeping the baud rale low makes 
it easy to implement in a standard CMOS process, thereby 
meeting the low-cost requirement. The increased data rate is 
mainly attributable to more efficient block coding and belter 
use of the available twisted-pair channels. 

Control Signaling 

The protocol uses control signals to transfer requests, ac- 
knowledgments, and training signals between the hub and 
the end nodes. These control signals must be continuously 
available on all network links whenever data is not being 
transferred They must be full duplex and distinct from any 
data pattern. 

Since the control signals are required to operate continuously, 
signaling at the data rate of 30 megabaud was rejected be- 
cause of the large levels of cross talk that might be generated 
w hen 25-pair cables were used. Instead, a low-frequency 
signaling scheme has been developed that allows all five 
control states to be transmitted using only signals with fun- 
damental frequencies less than 2 MHz. No valid data pattern 
contains components with such low frequencies, providing 
distinct identity for the control signals. Full-duplex opera- 
tion is achieved by using tw o pairs In each direction to carry 
control signals. 

Two control signals are defined: CS1 is a 0.9:175-Mllz square 
wave formed by repeating a pattern of sixteen lis followed 
by sixteen Is, and CS2 is a 1.S75-MH/. square wave formed 
by repeating eight Os followed by eight Is. Four of the live 
control states are represented by combinations of CSI and 
CS2 on two pairs as shown in Table I.t 

The fifth control stale is represented by silence (no energy) 
on the two pairs. Silence is used by a hub to indicate (hat a 
request to transmit data has been granted. On receiving 
silence, an end node can cease control signaling and begin 
transmission immediately, since the cable is already silent. 
This allows rapid turnaround of the half-duplex link. 

The two square waxes have been chosen to have a large 
separation in frequency so that the receiver is able to distin- 
guish them without having a clock that is precisely phase- 
locked. The control signals are generated and recovered 
within the FTP PMD. 

The STP and Optical-Fiber PMDs 

The STP PMD w as developed to support existing token-ring 
network cabling. These consist of cables up to 100 m in 
length with two shielded twisted pairs. The optical-fiber 
PMD was dev eloped to provide a means of connect ing hubs 
and end nodes over longer distances than the 100 in pro- 
vided by the STP and FTP PMDs. This extra distance is par- 
ticularly important when cascaded networks are built and 
hubs are distributed over a campus area. The optical-fiber 
PMD allows LANs to have up lo 4-km diameter. 

t The control signals shown m Table I ate (of the lOOVG-AnvtAN implementation of ihe IEEE 
802 17 standard The control signal definitions in the standard have different names 



Fig. 6. Reception aye diagram. 
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Table I 

Control Signaling in 100VG-AnyLAN 
Tone Wires Transmitted from Received by 



1 


2 


End Node 


Root Hub 


Another Hub 


End Node 


Root Hub 


Another Hub 


CS1 


CS1 


IDLE 


IDLE 


IDLE 


IDLE 


IDLE 


IDLE 


CS1 


CS2 


RECLN 
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REQ.N = Normal-ptioMy leques*. 

REO_M = High atiOfiW request 

REQ_T = link training reauest 

INCOMING ■ A packet is about to be transmitted 

tNABlE_HiSH_ONlY = Put noimal rounij-iobr'i seauenc* on hold while a higti-ptioritv request >s serviced 



STP has less attenuation and greater NEXT loss than even 
Category 5. data-grade I TP. and is already used for data 
transmission at 100 Mbits/s. For example, the SDDI specifi- 
cation 1 provides for transmission of FDDI traffic at 
100Mbits/s over STP. 

The STP physical layer uses the same modulation and cod- 
ing techniques as SDDI. that is, binary signaling at a rate of 
100 Mbits/s (before coding). The low attenuation of the 
cable makes it possible to transmit lOOMbits/s on a single 
pair, so one pair is dedicated to transmitting and one pair to 
receiving at each end of a link. The cable shield reduces 
radial ed emissions to satisfactory levels. 

Muliimode optical-fiber links have also been in use for many- 
years at data rates or over 100 Mbits/s (such as FDDI)/' The 
optical-fiber PMD uses components that have recently been 
developed for low-cost FDDI implementations. Examples are 
the HFBR 5106 and HFBR 5107 developed by HP's Optical 
( Communications Division. These use LED transmitters With 
wavelengths of either 850 nin ( for 5ii(i-m links) or 1:100 nm 
(for 2- kin links). The transmitter forms part of a small module 
that alsti includes an optical receiver. This module forms a 
simple interface between the optical fiber and a transceiver 
chip, which can be identical to the STP transceiver (see 
"( ipiii al-Fiber Links for lOOVG-AnyLAN" on page 26). 

For the demand priority STP and optical-fiber PHYs, the 
block code and NRZI coding specified for SDDI have been 
replaced with an alternative scheme based on the same 
5B/6B block code that is used for the ITP PHY. Tliis ap- 
proach allows the 5B/GB block coder 10 be placed in the PMi 
sublayer. The amount of logic that is common to all physical 
layers is thereby Increased, resulting in a lower-cost PHY 
device. 

The PMI provides four 30-Mbit/s channels of scrambled and 
5B/6B block coded data at I he MIL These four channels are 
multiplexed, codeword l\v codeword, by the STP and fiber 
PMDs (see article, page 27). Even after codeword multiplex- 
ing, the 5B/GB code retains its advantageous properties. The 
serialized data si ream is NRZ coded and transmitted at 120 
megabaud on one pair using symbol levels of ± 0.25V for 
STP media or passed lo the optical module mentioned above 
I'm Optical-fiber cables. 



Control Signaling on STP and Optical Fiber 

The two-pair, two-tone control signaling developed for the 
ITP PMD is not suitable for the STP and optical-fiber PMD 
because only one pair per direction is available for control 
signaling. Because cross talk is not an issue with STP or 
optical-fiber links, we were able to explore the use of higher- 
frequency signals. Square waves were again attractive be- 
cause they can easily be chosen lo be distinct from valid 
tlata patterns. 

One concern was that the c ontrol signals not produce har- 
monics that, when transmitted on STP. might cause radiated 
emissions that violate regulations. It was decided that the 
control signal spectra should always fall below the random 
data spectrum, since it was known thai the data transmis- 
sion met EMC regulations. Calculations showed that square 
waves with frequencies less than -I MHz met this require- 
ment, A lower bound on the control signal frequency was sel 
by the need lo avoid distortion of the square wave resulting 
from transmission through the transformers used to couple 
to twisted-pair. 

The final choice of control signals is five square waves with 
frequencies between 1.875 and •') MHz. Again, the control 
signals are separated in frequency sufficiently lo allow 
detection without a phase-locked clock at the receiver. 

Su miliary 

The physical layer developed for lOOVG-AnyLAN local area 
networks accommodates different cable types by means of 
three different physical medium dependent (PMD) sublayers, 

The major goal was to provide l(>0-Mbit/s transmission on 
the existing cable plant. The three PMDs allow LANs lo 
Operate across the vast majority of LAN media installed 
today: ITP (categories :t, 4, and 5), STP. and muliimode 
fiber. As a result, customer investment in Structured cabling 
is protected while at the same time an upgrade path 10 high- 
speed LANs is created. All three PMDs are designed to be 
simple and cost-effective. Customers can now benefit from 
a factor of up to eight improvement in the cost/performance 
ratio of their LANs without the significant cost penally of 
replacing their cable plant 
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Optical-Fiber Links for lOOVG-AnyLAN 

As daia rates increase, low-cost optical-fiber links play an increasingly significant 
role m LANs for extending the length of links beyond what can be achieved with 
copper media, while meeting the lull range of electromagnetic emission and 
susceptibility requirements for networks. 




The lOOVG-AnyLAN standard defines a serialized interface with a 120-megabaud 
signaling rate for STP and multimode optical-fiber links. The standard defines two 
optical-fiber link length specifications, which allow the use of low-cost 850-nm 
technology for 500-m building backbones (this is the same technology used in the 
existing IEEE 802 standard CSMA/CD 10Base-F and 802 5J token-ring links! and 
1300-nm technology for 2-km campus backbone links. 

Fig. 1 shows the new Hewlett-Packard low-cost industry-standard optical trans- 
ceiver package. This small package is 1 inch wide and 1 .5 inches long and has a 
duplex SC optical connector on the front and a l-by-9 row of electrical pins at the 
rear HP transceivers HFBR 5106/5107 meet the two lOOVG-AnyLAN link length 
standards and allow interchanging link technology in the same printed circuit board 
footprint The transceivers are also available with AT&T ST optical connectors to 
address the large installed base having ST connectors for building and campus 
backbones. 

Del Hanson 

Principal Engineer, Fiber-Optic 
Networks and Standards 
Optical Communications Division 



Fig. 1. HP optical transceiver. 
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Coding in lOOVG-AnyLAN 



A 5B/6B coding scheme in which five data bits are encoded into six-bit 
codewords is used in conjunction with offsetting the data on different 
channels by three bits in quartet signaling. It provides the level of error 
detection necessary, produces a signal balanced within narrow limits, and 
restricts strings of consecutive Os or 1 s to a maximum length of 6. It is 
also efficient. 

by Simon E. C. Crouch and Jonathan Jedvrab 



Coding of data before transmission lias three main pur- 
poses. First, it can ensure that the transmitted signals are 
dc balanced, that is. thai there are equal numbers of 
lis and Is over an extended period of time. This is important 
in transformer-coupled systems, which are designed to pre- 
vent ground loops. Second, coding can aid clock synchro- 
nization by minimizing the length of strings of consecutive 
Os or Is. This ensures that there is a high density of signal 
transitions. Third, together with cyclic redundancy checks 
(CRCs), il can enable errors to be detected. There is an 
IEEE Project 802 functional requirement that any three bits 
in error within a data frame must be detected. There is also 
a need to detect burst errors; any coding system must not 
compromise the detection provided by the CRC. 

The lOOVG-AnyLAN team chose a 5B/6B coding scheme in 
which five data bits are encoded into six-bit codewords. 
This is used in conjunction with offsetting I he daia on differ- 
ent channels by three bits in quartet signaling. It provides 
Che level of error detection necessary, produces a signal bal- 
anced within narrow limits, and restricts strings of consecu- 
tive Os or Is to a maximum length off). At the same time, it 
is efficient, adding only 20% to the data load, compared with 
the 100% produced by the IH/2B Manchester coding used in 
lOBase-T. The 5B/HB code is also effective when the four 
data channels are multiplexed for transmission on STP or 
fiher-optic cables. 

This article describes the design of the oB/fiB block code 
used in lOOVG-AnyL-W and more generally in the IEEE 
802.12 proposed local area network standard 1 and explains 
the reasons behind its design. 

Why < ode'.' 

The method used to transmit digital data has to lake account 
of the physical constraints that the transmission medium 
imposes upon the transmission system. The physical media 
used by ltlOVI i-AnyLAN include unshielded twisted pair 
(UTP) cable, shielded twisted pair (STP) cable, and optical 
fiber. The demands imposed by the use of I TP cable mean 
that to transmit at 1(10 Mbits/s (even when using quartet 
signaling), digital data has to be coded before it is trans- 
mitted. The design of the code has to lake account of vari- 
ous constraints imposed by implementation considerations 
and by the need to lie compatible with other data transmis- 
sion systems. In particular, the fiB/tiB lOOVG-AnyLAN code 
scheme was designed to be compatible with the packet 



structure and error detection capabilities defined by the 
IEEE 802.3 standard used in Ethernet local area networks 
and by the IEEE 802.5 standard used in token ring local area 
networks. 

Block Codes and Error Detection 

Generally speaking, a code is a mapping from an alphabet of 
symbols to a set of sequences of symbols from some other 
alphabet. So, for example, we could define a code from the 

alphabet |a,b.c z| to the set of sequences of zeros and 

ones by: a -* 010, b -» 0110, C -* 011 10, and so on. For an- 
other example, the representation of decimal numbers as 
their binaiy equivalents can be regarded as a code. This 
idea of a code should not be confused with the notion of a 
cipher, which is a code that is specifically designed to hide 
the meaning of transmitted data from those not meant to 
understand it. The codes that we are using are designed to 
be easy to decode and are capable of delecting errors in 
transmission Kor the mathematical background of coding 
theory, see reference 2. For an engineering perspective, see 
reference 3. 

A block code is a specific type of code in which every code- 
word has the same length. In a 5B/ISB block code, each ele- 
ment of an alphabet of 32 different symbols (which itself 
can be represented by a r >-bil number) is encoded as a li bit 
codeword. 

The major physical constraint that affects the use of a cod- 
ing scheme is the need to maintain dc balance, that is. the 
spectral content of the transmitted signal should have no 
zero-frequency component. In mathematical terms, this 
translates into requiring that the difference between the 
number of ones and the number of zeros transmit ted at any 
lime must be kept as close in zero as possible. 

Clearly, a simple way to gel a balanced code is In represent 
a data character of 0 by the codeword 01 and a data 1 by 
I he codeword 10. The number of Is transmitted will then 
equal the number of 0s transmitted at the end of each code- 
word. Unfortunately, this is also a very inefficient way of 
achieving dc balance because il requires the physical trans- 
mission of two code bits for every data bit sent. The LOOVG- 
AnyLAN team chose to implement a 5B/0H code because it 
gives a suitable trade-off between efficiency and cost of 

Implementation! 
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The major compatibility constrain! imposed upon ihe design 
Of the lUOVG-AnyLAN 5B/6B code was thai it had to be com- 
patible with the MAC frame formats defined by the IEEE 
802.0 and 802.5 standards and in particular with the error- 
detection capabilities offered by the cyclic redundancy 
check (CUC) built into those formats. (See "Polynomial 
Arithmetic and Cyclic Redundancy Checks" on page 31). 
CRC-32, the GRC defined by both IEEE 802.3 and 802.5, de- 
tects up to three single-bit errors occurring anywhere in a 
frame, or a single burst error of up to 32 bits in the frame. 
The protocol will then discard that packet as flawed. (A data 
packet consists of the MAC frame delimited by a preamble 
and start and end delimiters.) The lOOVG-Anyl-AN team had 
to design the 5B/6B code so that similar error-detection 
characteristics will be maintained when 802.3 or 802.5 



frames are coded and transmitted in parallel using quartet 
signaling. In particular, the requirement to delect up to three 
single-bit errors anywhere in a frame is a compulsory re- 
quirement of IEEE Project 802,' so the new IEEE 802.12 
Standard had to meet I his demand. 

In the next two sections we describe the process of coding 
the data frame and the error detection capabilities of 100VG- 
AnyLAN. 

Coding a Data Packet 

Data from the IEEE 802.3 or 802.5 frame is divided into 5-bit 
data blocks (with padding added at the end. if necessary) 
and is distributed between the four data streams transmitted 
using the quartet signaling scheme (see Fig. 1 ). 
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Fig. 2. Tin- 1 lata words are XORed 
with pseudorandom stream ci- 
phers. 
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Each (lata stream is exclusive-ORed with a stream of pseudo- 
random bits produced by stream ciphers (see Fig. 2). The 
ciphered data blocks on the four st reams are then coded 
according to the following 5B/6B code table, as shown in 
Fig. 3. 
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In the second column, all the (vbit codewords are l)alanced. 
that is, [here are equal numbers of 0s and Is. There are not 
enough balanced H»l codewords to code all possible 5-bit 
data symbols, so twelve data symbols are coded by a choice 
of I wo different 0-bit codewords, one of weight two (two Is 
and four 0s), and one of weight -1 ( four Is and two 0s). The 
two codewords are used in Hie following fashion, indepen- 
dently in each stream: 

For the llrsl data symbol that codes to an unbalanced code- 
word. Hie weighl-lwo codeword is chosen. 
When the next unbalanced codeword occurs, the weight- 
four codeword is used. 



• Weight-two and weight-four codewords continue to alter- 
nate whenever an unbalanced codeword occurs. 

The observant reader will notice that in all but one of the 
code pairs, the alternative unbalanced codewords are log- 
ical negatives of each other. This is not true of the second 
pair, for reasons having to do with the error properties of 
the code. 

At the end of the stream, one of two end delimiters is used, 
independently in each stream (see Fig. -1). When the end of 
the stream is reached, if the next unbalanced codeword is 
due to have weight 2 (according to the rules above'), end 
delimiter ED2 is used. If it is due to have weight -1. ED4 is 
used. The invalid packet marker (IPM ) is used by repealers 
to mark errored packets for disposal or further processing. 

After coding, the data streams are offset by 3 bits with re- 
spect to each other before transmission (see Fig. 3). Again, 
the reason for this has to do wilh error-detection properties 
and will be explained below. 

The actual transmitted bit sequence down each channel 
looks as shown in Fig. 4. The start and end of packet mark- 
ers are designed to maintain error detection capabilities. 
The use of alternative end delimiters (effectively an extra 
parity check) is an essential part of the error detection 
scheme of lOOVG-AnyLAN. 

Multiplexing 

Am it her design constraint of the 5B/6B coding scheme was 
that il should behave well when the four data streams are 
multiplexed onto fewer channels for networks using STP or 
liber-optic cables. As noted in the article on page IS, STP 
and fiberoptic PMDs pass four parallel streams of data 
through a multiplexer, which combines the four codeword 
streams into one stream, codeword by codeword (Fig. 5). 

When combined in this way, the physical and error protec- 
tion capabilities of the 5B/6B code are maintained, as ex- 
plained in the next section. 
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IEEE 802.3 and 802.5 Frame Formats 

The IEEE 802.3 frame (Fig. 1 1 consists of a 48-bil destination address, a 48-bit 
source address, a 16-bit length field, and then a data field ranging between 368 
and 12,000 bits m length and consisting of data organized into octets This is 
fullowed bv a 32-bit cyclic redundancy check ICRC) 



ED2 ■ Weight 2 Expected 1 1 1 1 1 1 00001 1 000001 
|— ED4 = Weight 4 Expected 000000 1 1 1 1 00 1 1 1 1 1 0 
IPM = Invalid Packet Marker 1 1 0000 0 1 1 1 1 1 1 1 0000 



6-Bit 
Codewords 



i 

P 



32-BilCRC 
Data Field 

16-Bit Length Field 
48-Bit Source Address 

48-Bit Destination Address 



Fig. f. IEEE 802 3 frame structure 

The IEEE 802.5 token -ring ftame I Fig 21 consists of an 8-bit access control field 
(not used in the 802 12 standardl, an fl-bit frame control field, a 48-bit destination 
address, a 48-bit source address, between 0 and 240 bits of routing information, 
and then a data field ranging between 0 and 36.016 bits in length and consisting 
of data organized into octets. This data field is followed by a 32-bit CRC 

32-Bit CRC 



Data Field 

0 to 240 Bits Routing Information 
48-Bit Source Address 

48-Bit Destination Address 

8-Bit Frame Control Field 
8-Bit Access Control Field 



Fig. 2. IEEE 802 5 fiame structure 

The CRC provides two types of protection for an IEEE 802 3 or 802.5 frame 
i Any three single-bit errots occurring anywhere in the frame are detected 
i Any burst of errors for which the distance between the first corrupted bit and the 

last corrupted bit is less than or equal to 32 bus is detected. 

IEEE Project 802 requires that any transmission scheme developed under its aegis 
can perform the first type of error detection, that is. that at least three single-bit 
errors can always be detected 



SDH = High-Priority Packet 100000 1 1 1 1 1 0 
SDN = Normal-Priorily Packet 111100 000011 

U- ... 0 101 0 1 



FiR. 4. TYaramitted iiit sequence on each channel 

design effort was dedicated lo limiting the number of data 
bits affected by a single code bit in error- 
It is not difficult to see how the use of the alternation rule 
for choosing unbalanced codewords together with the use of 
the alternative end delimiters leads Co the detection of all 
triples of single-bit errors, when those errors occur in dis- 
tinct codewords on a single channel. Fig. (> shows several 
cases in which three single errors are delected by the al- 
ternation rules and the use of end delimiters, 

A second major design thrust was to make sure that burst 
error-detection properties inherited from CRC-32 are not 
compromised in lOOVG-AnyLAN. Because we are now talk- 
ing about a system thai can Iransiiiil over four parallel 
streams as well as a single si ream, we have to be careful to 
define what we mean by a burst error. We derided that the 
clearest case could be made by considering a burst error to 
be any error caused by arbitrary corruption across all the 
st reams for a certain number of bit periods ( see Fig. 7). So. 
for example, for a burst error of seven code bit periods, 
there is a block seven code bits long by four code bits wide 
(corresponding to the four channels), within which any 
given code bit may or may not be inverted. 

The first thing we realized was that if all Ihe codewords 
were transmitted synchronously on all four channels, a 
hurst error of length 2 (corrupting eight code bits) could 
cause trouble if it occurred al a codeword boundary (see 
Fig. 8). The error could corrupl eight code words and thus 
eight data blocks, corresponding to forty data bits. This is 
well above the 32 protected by Ihe CRC. ll would therefore 
require a remarkably good coding scheme to protect 
againsl even such a short error burst. 



Properties of the Coding Scheme 

The choice of 5B/GB code, together with the alternation of 
unbalanced codewords and the use of the alternative end 
delimiters, ensures that IEEE 802's requirement is met: up to 
three single-bit errors occurring anywhere on Ihe four chan- 
nels within a data frame are detected. This Is noi a trivial 
mailer to confirm, because the use of a code means thai a 
single-bit error in Ihe transmitted bit stream may cause 
many more than one single bit to be in error in the data 
stream after decoding. A substantial portion of the code Fig. 5. Multiplexing four streams into one. 
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Correci Codeword Weights 
Erroted Codeword Weights 



3 2 



3 E02 
3 E02 



Error! The last apparently unbalanced codeword has weight 2 so the 
next would have weight 4. yet the E02 delimiter indicates that the next 
should have weight 2 



Correct Codeword Weights 33333333 

1 ♦ i 

Errofed Codeword Weighs: 3 (?) 3 3 (?) (T) 3 3 



ED2 
E02 



Polynomial Arithmetic and Cyclic 
Redundancy Checks 

The calculation of cyclic redundancy checks (CRCsl depends upon the arithmetic of 
modulo 2 polynomials A modulo 2 polynomial s an expression o' the form a 0 
aix-raj* 2 * .■»a n x r ', where the coefficients aj. at. .a-, are integers modulo 2 
that is. they can take values of 0 or 1 The coefficients obey regular modulo 2 
arithmetic as follows 



Error! The first apparently unbalanced codeword has weight 4. yet the 



Addition 



Multiplication 



rules stipulate that the first must have weight 2 








0 1 






Correct Codeword Weights 3 2 3 4 3 

f 


2 4 


3 E02 
t 




0 1 


0 


0 0 


Erroted Codeword Weights 3 2 3 3 3 




® ED2 




1 0 


1 


0 1 



Error! The alternation rule is violated — apparently two unbalanced 
codewords in succession have weight 2. 

Fig. 6. Detection Of errors lliruuglt the alternation rule and eml 
delimiters 



The solution to this problem is to offset the codewords on 
two of the channels relative to the other two. Fig. !) clearly 
shows that with such an offset, even an error buret of length 
four ( corrupting 16 code bits) can only corrupt the code bits 
of at most (5 codewords. This corresponds to 6 data blocks 
(30 data bits) and so will be detected automat ically by lite 
burst error properties of the CSC. Thus, even with an arbi- 
trary code, any burst error of length four is detected. 

Substanlial theoretical work led us to design a code on top 
of i his offset scheme that exlends the burst error-detection 
Capability to seven code bit periods (arbitrarily corrupting 
28 code bits), while still meeting the requirement to detect 
three separate single-bit errors (see Fig. 10). The triumph of 
theory over trial and error should not be undereslimated 
here — there are approximately 10 '•' choices of 5B/6B code! 

When multiplexed onto a single channel for STF' or fiber- 
optic solutions, the error detection capabilities of the 5B/0B 
code are enhanced. The single-bit error protection remains 
al three while the burst error-detection capabilities are lit 
creased to :i I code bits. 



Channel 
C 



Channel 
D 



Channel 
A 



Channel 
B 



Bits 
Possibly 
Inverted 
by Error 
Burst 



Codeword Boundary 



Fig. 7- Musi ml ion uf .i burst erroi wlt.li a length of seven code hit 

periods. 



Electrical engineers will recognize the addition operation as the XOR operation 
defined on binary states 

The following are examples 

• M-tx 2 -txV(1+x+x 4 l = x+x 2 

• |Hx 2 rx 4 ) |Hx+x 4 )= Hx+xZ+x^+x 6 ** 8 

Division of modulo 2 polynomials is done in exactly the same way as it is for 
ordinary polynomials, remembering that the coefficients obey modulo 2 arithmetic 
as defined above 

A very important operation in the calculation of CRCs is the calculation of the 
remainder R(xl when one polynomial Mix) is divided by another G(x) R|x) is 
uniquely defined by Mix) = G(x|K(x) * R(x), where the degree of R(x) is less than the 
degree of G(x) The degree of a polynomial is defined as the largest value of n for 
which the coefficient a„ is nonzero, so. for example, 1+x 2 +x 5 has degree 5. 

Although this sort of polynomial division may look formidable, Ihere are very 
efficient means of calculation based on shift registers 

CRCs are calculated on a stream of data by assuming that the data represents the 
coefficients of some modulo 2 polynomial. So. given a stream of data n bits long, 
the first bit can be considered as the coefficient a n - 1 of x" " ' , the second bit as 
the coefficient a„ _ 2 of x n " 2 . the In - 1 |th bit as the coefficient a t of x and the 
nth bit as the constant term ao 

Roughly speaking, the 32 bits of the CRC are defined 10 be the polynomial remain- 
der R|x) when the polynomial defined by the data M(x| is divided by a standard 
polynomial 

G(x)=Ux+x ; '+x' 1 tx 5 4x 7 +x B +x ,D -i-x 1, +x lll tx ,6 « 22 +x"*x 26 +x 32 

Slight modifications are made for implementation reasons, but as far as the error 
properties are concerned, this is what is calculated 

The CRC bits ate appended onio the data When the data is received, the CRC is 
calculated and compared with the received CRC If ihere is a difference, the data 
is known to have been corrupted 

When a corruption occurs in transmission, a number of bits are inverted Let the 
errored bits define the coefficients of a polynomial E(x|, for example, if errors 
occur at bit positions p and q, the polynomial will bex n- ° + x n-< i Since the 
operation of calculating CRCs is linear, the error is detected if and only if E(x| is 
not exactly divisible by G(xl CRC-generating polynomials such as Glxl are chosen 
precisely to detect as many polynomials like E|x] as possible 



In addition to the error detection, the 5B/0B code has other 
properties that are highly pertinent to physical transmission. 
The first of these is run length — (he maximum number of 
consecutive zeros or consecutive ones transmit led on any 
rude stream. This is importanl in IransmiSSten sysienis 
where some form of clock informal ion is recovered from the 
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Codeword Boundary 



Fig. 8. A Lursi ••rrnr across synchronous CiUtUHelS, A burst of 
length 2 corrupts Up t<i eight code hits. 

(lata Stream, since clock recovery usually depends on re- 
ceiving a reasonable density of signal transitions. For the 
lOOVG-AnylAN ~>B/f>B code this maximum run length is 6, 
whether on four channels or on one. 

Another physical attribute of the ~>B/uB code is the running 
digital sum ( RDS) — the difference between the number of 
zeros and the number of ones in the transmitted bit stream 
since the code transmission began. A bounded RDS ensures 
bounded baseline wander. For the four-pair scheme, the 
RDS is bounded between - Sand +3. For the single-stream 
scheme, the bounds are - 1 1 and + :J. The bounds are not 
symmetrical because of the alternation rule — a weighl-2 



Fig. 9. Detection i <f a burst of length 4. A burst of length 4 will al- 
ways be del eel ed because of ihe offset between channels. 



Fig. 10. Detection of a burst oflenglJi 7 A burst ot length 7 is al- 
ways detected because of the offset and the coding scheme. 



codeword is always sent first on a channel when there is a 
choice of unbalanced codewords 

hi summary then, the choice of 5BASB code, with the alterna- 
tive end delimiters working on top of the offset transmission 
scheme, allows KIOVG-AnyLAN to meet IEEE 802's require- 
ments. It will detect three separate single-bit errors any- 
where in the frame and is capable of detecting substantial 
burst errors for all the media choices while maintaining fa- 
vorable physical transmission attributes. 
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Multimedia Applications and 
1 00 VG- Any LAN 



Networks must guarantee bandwidth for multimedia traffic and must 
control end-to-end delay and delay jitter (fluctuation in the arrival time of 
packets). The new campus network. IfJOVG-AnyLAN. can meet these 
requirements in many circumstances through the basic operation of the 
protocol More flexibility can be obtained through the use of bandwidth 
allocators and the target transmission time protocol. Until either the 
Broadband Integrated Services Digital Network (B-ISDN) or reliable 
Internet protocols become available, the use of dial-up remote bridges 
with existing WANs can accommodate multimedia traffic in the near 
term. 



by John R. Grinham and Michael P. Spratt 



The term /mill imedia covers a wide range of applications, 
ranging from simple image-in-text word processors through 
video conferencing. The qualifier "real-time" confines the 
applications to those dial impose timing constraints on the 
underlying delivery system, such as: 

Conferencing systems using synchronized video, audio, and 
shared computer data 

Remote training and information databases containing digi- 
tal video and audio data 

Remote control or manipulation of computer-generated 
models and robotic machines. 

As desktop computers grow m power and decrease in price, 
ami networks expand both in area and in data transfer rates, 
Such applications are likely to have a major impact on all 
desktop computer systems and workgroup LANs in the mid 
to late 1990s. The factors that indicate a takeoff in multi- 
media can be divided into tWO groups: user demand and the 
development of appropriate technology. 

User Demand for Multimedia Applications 

A major demand is for humans to interact With remote sys- 
tems. This started in the fields of education and training. 
Computer-based training, which used to use analog \ideo 
and audio, has become a mature market, and is moving rap- 
idly towards using digital media. In the future, this data may 
need to be held centrally so that it can be updated easily. 
Training applications could be networked to this central 
source. This requires that control data be transmitted to a 
server with low delay, and that the server have the ability to 
transmit multimedia data back to the desktop, also with low 
delay. 

Applications are growing in the scientific, engineering, and 
medical domains in which, for example, humans interact in 
real time with remote models and image daia. These appli- 
cations also place significant liming constraints on the un- 
derlying network. 



Perhaps the most exciting growth area is in die support of 
real-time human conversation. Teams separated geographi- 
cally need such systems for activities traditionally per- 
formed on a single site, such as meetings, training, market- 
ing and support. As an example. IIP has already released a 
set of collaborative workgroup tools that includes imaging, 
digital audio, and shared data. 

Systems such as these are a natural development from video 
conferencing systems. It is remarkable that over half of all 
Fortune 1000 companies use boardroom-based conferencing 
facilities, given that until recently they cost over $20,(100 per 
node and were relatively crude in operation. The possibility 
of low-cost desktop-based conferencing systems that inte- 
grate with existing computer applications has to be seen as 
extremely attractive to companies and teams distributed 
over several sites. 

Multimedia Technology 

Demand for desktop multimedia applications connected 
OVeX networks can only be satisfied if the technology exists 
to support it. Three areas are critical: 

• The development of standards for video and audio coding 
that allow low-cost implementation and fast transmission 

• The development of low-cost wide-area networks (WANs) 

• The development of consistent interfaces to multimedia 
technology, both from WANs to appropriate LANs, such as 
lOOVG-AiiyLAN, and from LANs to applications. 

Video and Audio Coding Standards. The ISO and the ET1 T 

( formerly CCITT) have produced several standards for 
audio and \ideo coding algorithms, suc h as MPEG and 11.261 
for video conferencing and video telephony and JPEG for 
the compression of still images (now being extended to full 
motion video). Since all these algorithms are based on dis- 
crete cosine transformations, low-cost chipsets that support 
all three are being developed by several manufacturers. 
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Fig. l. Developments m different 
portions of a wide area network. 



Audio CD-quality systems are already becoming standard 
features of workstations and PCs. and many manufac turers 
have released plans lo incorporate hardware support for 
full-molion video. The increasing power of workstation and 
PC microprocessors is also making software compression 
and decompression of full-motion video feasible. HP's cur- 
rent workstations can already perform decompression of 
full-motion video. Real-time compression is likely lo follow 
in a few years. 

Wide Area Networks (WANs). The coat of WAN services has 
fallen dramatically in the last few years. For example, a 
long-distance video conferencing link that was around 
U.S.$1500 per hour in 1984 now costs in the range of U.S. 
$12 lo §30 per hour. In addition, there is increasingly wide- 
spread availability of a variety of dial-up WAN services. 1 

There is also a significant effort going into the development 
of Wide area broadband services, perhaps leading to a 
Broadband Integrated Services Digital Network (B-ISDN) by 
the end of die decade. 

Consistent Interfaces. For multimedia to work effectively 
over wide area net works and a variety of campus and local- 
area networks. I here is a need for consistent interfaces be- 
tween networks. lOOVG-AnyLAN only covers a portion of a 
wide area networked system. 

V arious bodies are looking at other areas of network sys- 
tems. Fig. 1 illustrates the situation schematically. 

The Multimedia Communications Forum (MMCF), the Win- 
sock 2.0 forum, and the Integrated Services Group of the 
Internet Engineering Task Force (IETF) are looking at net- 
work interface issues, while the IMA has been considering 
end-system services. Mosi major operating system and 
hardware nianufaclurers. including HP. have been involved 
in addressing these, areas, and are developing standards to 
ensure consistency of interfaces. 

Demands of Multimedia on Netw orks 

There are three areas in which real-time multimedia applica- 
tions make demands on networks: 
Workgroup LAN delay must be minimized. 
1 II must be possible to determine delay bounds for ail ele- 
ments in the transfer path from source lo destination so that 
it can be guaranteed thai data will arrive at the destination 
within a specified time. 

Delay jitter (fluctuations in the arrival time of packets) must 
be controlled. 

The following sections describe these three considerations 
In more detail and indicate how lOOVG-AnyLAN addresses 
them. 

Control of End-to-End Delay. The most important new require- 
ment of real-time multimedia applications is for control of 
end-to-end delay. ~ 3A The ITU-T's target is a maximum of 



150 ms for low-quality voice services. Real-time 3D visual- 
ization transmissions are more critical. Even one-way de- 
lays of more than 15 ms have been found lo cause unpleas- 
ant side effects. We decided lo set a target of about 100 ins 
for WAN applications and 30 ms for local applications. 

Table I illustrates the contribution to delay of various ele- 
ments in the data path of a remote collaboration system. 
The system is shown in Fig. 2. 

Table I 

Delays in a Remote Collaboration System 



System Component 

Video < oder Delay 

Video Decoder Delay 
Packet i/.at ion Delay 
Workgroup LAN Delay 
Backbone Network Delay 
Router/Bridge Delay 
Wide Area Net work Delay 



Typical Delay Value 

2 to 150 ms, depending on 
the CODEC used 

2 to 150 ms. depending on 
the CODEC used 

8 ms, using 1500-byte (jack- 
ets and a 1.5-Mbit/s stream 

0. 1 to over 200 ms, depend- 
ing on the protocol used 

10 ms typical for each back- 
bone traversed 

5 to 10 ms, if priorities are 
implemented 

5 ms per 1000 km. or about 
25 ms for the U.S.A., coast 
to coast 



Of these delays, video coding and decoding have the 
greatest ranges. CODEC hardware is evolving extremely 
rapidly. Those using a JPEG processor such as the C-Cubed 
Microsystems CL550 have a delay of less than 10 scan lines 
(a few milliseconds). Currently H.261 and MPEG CODECS 
can impose a considerable delay. These should reduce as 
the technology progresses, but even so, it is possible for the 
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Fig. 2. Example ufa remote collaboration network. 
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CODEC, packetization. and wide area network delays to 
account for all of the 100-ms delay budget. It follows then, 
that for effective transmission of real-time multimedia, the 
workgroup LAN delay must be minimized. To achieve our 
targets for wide area and local transmissions, we set a work- 
group LAN delay target of about 10 ms. 

In many cases the basic operation of the lOOVG-AnyLAN 
protocol keeps packet delay across the LAN bounded below 
1(1 ins. As network size and complexity increase, the high 
priority level can be used for multimedia traffic, possibly in 
conjunction with resource allocation schemes as described 
on page 37. 

Bandwidth Guarantees. Application vendors need to be confi- 
dent that their applications will work no matter what other 
traffic is on the network. The need for guaranteed high-bit- 
rate services to a single node or a few nodes extends across 
all elements within a network complex, from the LAN to 
bridges and routers and wide area networks. One simple 
method of connecting LANs to a WAN is through the use of a 
dial-up remote bridge (see "Remote Bridge Example" at 
right). 

Within a LAN, lOOVG-AnyLAN can guarantee bandwidth to 
multimedia applications either by exploiting the basic opera- 
tion of the protocol or, if more flexibility is required, through 
the use of resource allocation schemes as described on 
page 37. 

Interarrival-Time Jitter. Packet switching has been put for- 
ward as an effective technology for integrating stream-type 
data, such as video and audio, with conventional computer 
data. Packet switching can allow flexible allocation of band- 
width to individual calls, interfaces that are well-matched to 
computer systems, and efficient multiplexing of sources. 

However, packet switching introduces a problem. Packets 
will be subject to variations in arrival time (known as inier- 
arrivaJ-tiine jitter). How then can reconstruction of (lie con- 
tinuous audio or video signal from a set of packets sent over 
a network be ensured? 

.litter is produced when a source transmits data packets ai 
regular intervals but each packet is subject to a different 
delay before it arrives. Delay is caused partly by fixed ele- 
ments, such as the propagation time and packetization de- 
lays, and partly by variable delays from queuing and waiting 
for access to the network. It is these last two that result in 
jitter. 

Provided that any jitter is kept below a maximum value, it is 
possible to calculate a buffer size at the receiver that is suf- 
ficient to smooth out any variation in interarrival times. The 



Remote Bridge Example 

To illustrate the operation of a dial-up 'emote Dndot 
wrth 3 backbone FDDI network linking IQOVG-AnvlA 



vs two sites, each 



Users connected to end nodes i and 2 want to communicate By video and audio 
Between tne two sites The backbone networks on each site ate connected to the 
wide area network |WANI through dJifap remote bridges specifically designed to 
carry multimedia traffic We assume that site A and sue B can also communicate 
through existing routes, such as some kind of corporate internet 

When the call between nooe 1 and node 2 is initialized, an isochronous link with 
the appropriate bit late is set up between the two dial-up bridges Bridge A is told 
the 48-bit MAC address of node 2 Any subsequent packets that appear on the 
DackDone FDDI treating that destination address will be forwarded across the 
WAN. Bridge B puts them on the backbone FDDI at site B. from which they reach 
node 2. 

Any normal-priority data packets destined for node 2 will not be picked up by 
bridge A because they will carry tne destination address of the router connecting 
sue A to the corporate internet, not that of node 2 



Wide Area Network 




— Dial-Up 
Remote 
Bridge A 



Dial-Up — 
Remote 
Bridge B 




Fij. t, Remote sues connected by dial-up remote bridges 



data can then be retrieved from the buffer in a steady stream 
for decoding and display. Fig. 3 shows how this is achieved 
when an arrival window can be determined. 

The arrival window must be small, or the buffeting delay 
will cause the total end-to-end delay of the transmitted data 
to exceed the 100 ms target. 

Introducing New Applications 

Because interlace standards and technology are still being 
developed for the whole wide area network structure, it is 
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Higher-Level Protocols 

The introduction of new LAN technologies (such as lOOVG-AnyLAN) is only one 
element in the development ot multimedia networking. Higher-level protocols are 
also needed that can control and transfer stream data over multiple network hops. 
The Interne! Engineering Task Force IIETFI and the International Telecommunica- 
tions Union (ITU-T] have been working in this area 

IETF 

The IETF has been developing protocols for a multiservice, packet-based network 
spanning the world Isee Fig. |J, such as the Internet Stream Protocol IST-III Tins is 
a netwnrk-laver prntnrnl roughly equivalent to Internet Protocol (IP|, bul specifi- 
cally developed lo support stream-based traffic. ST-II is being used in the Multi- 
media Teleservices section of the BERKOM-II program Isee "Related Projects" on 
page 381 

The IETF has a number of groups looking at new protncols for multimedia that can 
be introduced into the worldwide Internet 





IETF s Area ol Interest 



lOOVG-AnyLAN Inlernel, Spanning the World 

Fig. 1. IETF involvement m worldwide nelworks 



ITU-T Narrowband ISDN Standards 

The ITU-T works towards developing standards for data transmission over an 
enhanced telephone network, such as ISDN or other digital circuits with fixed bit 
rates up to 2 Mbits/s (Fig. 2). lODVG-AnyLAN could provide desktop connections 
to these services. ITU-T Recommendation H.32D includes the following 

• H 261- Video CODEC for audiovisual services at p x 64 kbits/s 

• H.242. A system for establishing communicalion between audiovisual terminals 

• H 221 : A frame structure for a 64-to-1920-kbit/s channel in audiovisual teleser- 
vices 

• 0.931/2: A D-channel signaling protocol. 
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Fig. 2. ITU-T involvement in worldwide networks. 



important that there be an easy growth path for the intro- 
duction of new multimedia applications. This also satisfies 
I he need for users with existing networks in place to be able 
to build them up to c ope with advanced multimedia traffic in 
stages, using the existing infrast met tire and avoiding a large 
initial outlay. Unlike other high-speed campus LANs, it is 
possible with lOOVG-AnyLAN to provide such a growl It path 
for the introduction of multimedia applications. 

The growth path has three phases: 

Phase I. Run the application using a single priority level 

throughout the network. 



' Phase 2. Move some nodes to high priority as multimedia 
traffic increases, with simple mechanisms for monitoring 
and com rolling bandwidth. 

■ Phase 3. Introduce automatic bandwidth allocation mecha- 
nisms (br an high-priority traffic. 

Phase 1: Multimedia I sing a Single-Priority 
lOOVG-AnyLAN. 

In the first plui.se. since no new API for applications has 
been developed, (he application is simply put on normal 
priority all the time. Two of the properties of the WOVG- 
AnyLAM demand priority protocol enable il lo be used with 
multimedia applications even in this phase: bounded delay 
and bandwidth sharing. 

Bounded Delay. The access delay for a data packet is guar- 
anteed lo be less than or equal lo I he maximum packet 
duration limes I he number of active ports on the hub. If 
Kihernel-lenglh packets are used, (he maximum packet 
length Is 12.(100 bits, giving a duration of 0.12 ms. With a 
32-porl hub, a queued packet will have to wait at most 
0.12 ins x 32 = 3.8-1 ms. This will increase lo 7.84 ins if all 
traffic is multicast and the System Is using bundles. 

These figures compare with 32 x TTRT (target token rota- 
tion time) for asynchronous FDD1 (giving 32(1 ms for a 10-nis 
TTRT). and unbounded for CSMA/CD. 

Bandwidth Sharing. Kveiy active nodi' has an equal share of 
transmission opportunities. In the worst case, when every 
node is actively transmitting full-length packets of data at 
the same priority, this will give a maximum bandwidth of 
about 3 Mbits/s per node on a 32-port hub. This reduces lo 
1,5 Mbits/s if all data is multicast in bundles. This guarantee 
is more than sufficient for many applications such as simple 
conferencing. 

Il follows that a 32-porl hub can Support Simple applications 
using real-time data at !.-> Mbits/s or less, and application 
vendors can be confident that the system will work no mat- 
ter what other data is on the IAN. 

Phase 2: Use of High Priority without Allocation 

If i he second priority is used, the two properties listed in 
Phase 1 apply lo high-priority traffic If 32 nodes run at high 
priority in a large network, say of 100 nodes, the guarantees 
would be the same as in the previous example. 

A malfunctioning high-priority node can be prevented from 
saturating the network by network monitoring (the hub can 
refuse access to a high-priority transmission), and by config- 
uring the network so that normal-priority traffic is raised to 
high-priority after waiting a certain period of lime. 

This provides a simple way of introducing multimedia appli- 
cations, but in the longer term, a mechanism for allocating 
bandwidth may be required. This will control the use of 
bandwidth by high-priority traffic automatically, and will 
ensure that delay is kept within an upper bound on large 
networks. 
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Video Audio and Real-Time Data 
Applications on New or Modified 
Protocol Stacks 




Target Transmission Time (TTTI 
Guarantees Bandwidth and Low 
Bounded Delay for New Applications 


Data Applications on Existing 
Protocol Stacks 


High Priority Normal Priority 
Demand Priority MAC 



Fig. 4. !i " iVO-AnyLAN end node stacks. 



Phase 3: Resource Allocation in lOOYG-AnyLAN 

A third property of lOOVG-AnylAN facilitates the allocation 

of bandwidth on networks: spare bandwidth utilization. Any 

bandwidth not used by high-priority fraffic is immediately 
available for normal-priority data. 

This property is particularly relevant if high-priority traffic is 
hinsty. It also ensures that normal-priority fraffic does not 
need lo participate in the allocation process. 

Fig. -1 illustrates how the protocol stacks for high and nor- 
mal priority are independent. This is important because 
resource allocation protocols need only be introduced on 
end systems that actually run multimedia applications. End 
systems thai only use normal priority do not need any new 
soft ware. Note that the use of a bandwidth allocator re- 
quires higher-level interfaces and services to be defined, 
such as those on which the IETF is working (see "Higher- 
Level Protocols" on page 36. 

Example of Bandwidth Allocators, t lonsider the (Mowing sfi 
pie scenario illustrating the use of a bandwidth alloealor. 
Several lOOVG-AnyLAN hubs are connected by an FDDI 
ring. The alloealor ensures that the sum of the high-priority 
synchronous multimedia connections across the FDDI does 
not exceed SI) Mbifs/s. and thai the sum of the high-priority 
multimedia connections across any individual lOOVG-Any- 
LAN network does not exceed 80 Mbits/s. This ensures that 
the lOOVG-AnylAN networks and the FDDI barktane&fe 
not overloaded with high-priority traffic. 



Suppose that all the lOOVG-AnyLAN hubs are 32-port or 
smaller. The protocol guarantees that in the event of all 
nodes simultaneously wishing to transmit normal-priority 
data, they will each have a bandwidth of a little over 3 
Mbits/s. The allocator then only has to ensure that the sum 
of the high-priority synchronous multimedia traffic across 
the FDDI does not exceed 80 Mbits/s. A system such as this 
ran typically support up to 80 video connections each with a 
peak bandwidth of 1 Mbits/s. or up to 200 364-kbit/s connec- 
tions. 

In lOOVf i-AnyLAN. the proposed mechanism for allocating 
bandwidth and setting delay bounds is the target transmis- 
sion time. 

Example of Target Transmission Time Allocation. A nominal 
time value, the target transmission time (TTT) is set. and 
nodes request permission from the allocator to transmit a 
maximum amount of data within a TTT period. Provided 
thai the sum of all such requesis is less than a presei maxi- 
mum, say 80% of the network capacity, die allocator grants 
the request. The end node is then guaranteed that its data 
will be transmitted during die TTT period. 

Fig. 5 shows a simple example of how this could work. In 
die example, there are four stations operating at high prior- 
ity. Nodes 1 and 2 are each generating 30 Mbits/s. node 3 is 
generating 7.5 Mbits/s, and node 4 1.5 Mbits/s. 

Node 4 generates one 1500-byte packet every 8 ms and re- 
quires this to be transmitted onto the network within s ms. 
If this is the lowest access delay, the TTT would be set at 
8 ms. In this time period, the other nodes will gener- 
ate 30kB (20 1500-byte packets). 30 kbytes, and 7.5 kbytes 
(-5 1500-byte [jackets) of data, respectively. 

Fig. 5 shows how the data in each of the end nodes' trans- 
mission queues is transmitted on the nelwork. 

Bandwidth Monitoring. High-priority traffic can be monitored 
centrally at the hub or through a separate device attached lo 
a promiscuous port. From packet lengths anil interpacket 
gap times, the monitor can easily calculate the aggregate 




Fig. 5. Example' ofthe use of the 
target transmission time (TTT). 



© Copr. 1949-1998 Hewlett-Packard Co. 



August IMS Hewlett-Packard Journal 37 



Related Projects 



Two proiects are under way thai have a bearing on the development of networks 
to carry multimedia traffic 

Teleservices Project 

The Teleservices project is part of the Deutsches Bundespost (DBI Telekom BER- 
KOM technology and demonstrator program The program covers wide area net- 
work and campus broadband communication studies, using broadband switches 
and local optical-fiber links installed in Berlin to form a large test bed It now 
forms part of the German Broadband Integrated Services Digital Network (B-ISDN) 
asynchronous transfer mode IATM) pilot network, with switching centers in Co- 
logne and Hamburg 

The Teleservices Project is investigating the provision of multimedia services over 
wide area, broadband networks HP is involved in two areas multimedia collabo- 
ration (MMC). supporting conferencing and shared applications, and multimedia 
transport (MMT). developing high-speed networking protocols for multicast opera- 
tion. 

HP joined in April 1993, with collaboration from HP Germany, HP Laboratories in 
Bristol, and TUB (Technical University of Berlin, as an HP subcontractor) The mam 
HP/TUB task is the development of high-speed network protocols and the overall 
implementation and integration of the complete collaboration application under 
the multimedia collaboration task tor the demonstration of interoperability Five 
HP 9000 Model 755 computers have been installed at the TUB for the multimedia 
implementation, together with a range of audiovisual equipment, communications 
interfaces, and associated software packages Prototype HP ATM switches have 
also been installed 

The program will produce a limited HP multimedia communications and manage- 
ment product for use on HP 9000 Model 7x5 workstations in the German broad- 
band trials It will also provide measurement and performance evaluation results, 
including 

• Observations of the interactions between video and audio compression schemes, 
transport protocols, the different network technologies used, and their impact on 
perceived performance 



• Identification of particular issues and problems associated with multimedia appli- 
cations related to HP products and commercial interests 

• Performance measurement and behavior of a transport protocol designed for 
multimedia applications running over different network technologies. 

A demonstration was given m August 1993 using the first version of the confer- 
ence application with software video compression and relatively simple control 
options In March 1994. an enhanced version was demonstrated at the CeBIT 
exhibition in Hannover This had a range of management and control options, an 
audio server, and full-motion hardware compression (M-JPEG) It also included 
multivendor terminal interworking at the show over the ATM demonstration net- 
work and conferencing over ATM link connections back to a terminal in Berlin 

A demonstration ol the Teleservices package between HP Laboratories in Bristol 
and the T UB. using ISDN at about 300 kbits/s showed that a minimum transfer 
'ate of 1 Mbit/s is required for successful operation Wideband operation over 
ISDN connections is also being evaluated 

Oistance Learning Seminar 

In October 1994. a pan-European seminar on distance learning was held on a 
network linking three European universities (the Royal Institute of Technology, 
Stockholm, the Technical University of Berlin, and University College London! and 
various other European sites. The seminar was sponsored by HP and aimed to 
prurnote the use of distance learning and to explore the future of the technology 
and the role of multimedia. 

The seminar was a practical demonstration of multimedia over a mix Df transmis- 
sion technologies German Telekom provided B-ISDN (broadband ISDN ATM) links 
between Berlin and London and Berlin and Stockholm Other links used inverse 
multiplexers at each site to provide contiguous bandwidth over ISDN of 384 
kbits/s This provided adequate bandwidth for 25-frames-per-second video using 
hardware compression based on the H 261 standard, plus good-quality audio. 



ilirougliptu of the lnil) for each TIT. If the aggregate is 
higher than a certain threshold value, ftnl her action can be 
taken on individual streams. For example, the network 
manager could disable high-priority traffic at a particular 
port, or this could he done automatically through the net- 
work monitor. A technique such as this provides a high level 
of security to oilier nodes, even from malicious attempts to 
disrupl the high-priority service, 
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1 00 VG- AnyLAN 15-Port Hub Design 



Much of the intelligence and uniqueness of a 1 OOVG-AnyLAN network is 
concentrated in the hub. Special repeater, transceiver, and end node chips 
implement the functionality of the HP J2410A AdvanceStack 100VG 
Hub 15. 



by Lisa S. Brown 



Hewlett-Packard has introduced several network products 
for 1 OOVG-AnyLAN applications. Products available since 
mid-1994 include a 15-port hub. a lOBase-T/lOOVG bridge 
and SN.MP management module, a lOBase-T/lOOVG ISA 
adapter card, and a lOBase-T/lOOVG EISA adapter card. 
Tliese products were developed before completion of the 
IEEE 802. 12 standard and are currently under modification 
to include changes that occurred in the standard between 
riie t ime of product definition and the final version of the 
standard. Most notably, this includes changes to support 
token ring framing. Additional 1 OOVG-AnyLAN products 
available in 1995 are a lOBase-T/lOOVG PCI adapter card, a 
multiport hub, a fiber hub. and a lOBase-T/lOOVG switch. 

Much of the intelligence and uniqueness of a lOOVG-AnyLAN 
network is concentrated in the hub. Therefore, this article 



mainly focuses on the design of HP's 15-port hub, the 
HP J2410A AdvanceStack 100VG Hub 15 (see Fig. 3 on 
page 9). Some lOOVG-AnyLAN-specific aspects of the other 
products are also explored in this article. 

Hub Architecture 

The key components of a 1 OOVG-AnyLAN hub are the re- 
peater chips and transceivers. In the HP 15-port hub solu- 
tion, a microprocessor subsystem provides configuration 
and management functions. Fig. 1 is a block diagram of the 
15-port hub. 

The repeater chip implements the demand priority protocol, 
the signaling to receive and transmit packets, and the inter- 
faces to the system. The system interfaces include a port 
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expansion bus to connect several repeater chips inlo one 
logical repeater and an interface for network management 
functions, such as control and status information. The re- 
peater chip is a six-port device that connects directly to six 
transceivers. Additionally, it has a single uplink port which 
also connects lo a Iransceiver for use in a cascaded huh 
topology. For the 15-port huh. three repeater chips provide 
the 15 ports plus one downlink. The repeater chips act as 
one logical repealer through the use of the parallel expan- 
sion bus. 

The iransceiver chip Implements die physical layer as de- 
scribed in the article on page 18. It is used in conjunction 
with a filter specially designed for use in HlOVG-AnyLAN 
applications; The 15-port hub uses 16 transceiver chips, one 
for each of the 15 ports plus another for the uplink connec- 
tion. The transceivers connect directly to the repeater chips. 

Repeater Chip 

The repeater chin logic was developed by IIP and AT&T 
engineers in conjunction with the I EKE 802.12 standard de- 
velopment. It is now commercially available through AT&T 
as the ATT2R01. It implements the following functions: 
1 Demand priority protocol 
1 lOOVG-AnyLAN RMAC (repealer MAC) 
1 Poll expansion bus to connect multiple repeater chips 
together 

Interface to six transceivers for downlink ports 
Interface to transceiver for uplink pori 
Packet buffer RAM 

Six-port CAM (content-addressable memory) 

Management bus 

Control and status registers 

Management counters. 

Fig. 2 is a block diagram of the repeater chip's internal 
modules. 



A packet traverses through the huh in the following manner. 
The protocol state machine polls the ports as described in 
the article on page 13 and determines which port will re- 
ceive a packet from its end node next. It initiates the proper 
tone sequence through the iransceiver and readies the hub 
to receive a packet. When a packet is received, it first passes 
through the receive portion of the 100VG repeater MAC. The 
data is decoded as described in the article on page 27 and is 
passed through as bytes. Statistics for network management 
functions are gathered on the packet data and the packet is 
passed through to the port expansion bus. Each repeater 
chip on the port expansion bus loads the packet into its own 
internal packet buffer The packet buffer is implemented as 
a RAM that is large enough to hold a maximum-length 
packet. The first six bytes of the packet are sent to the CAM. 
At this point, the destination address of the packet is de- 
coded and compared with all entries in the CAM. The trans- 
mit control circuit decides which pons, if any, will transmit 
the packet to an end node. This is based on whether there 
was a match with a CAM entry, if the packet was a broad- 
cast or multicast packet, or if any of the ports are config- 
ured as promiscuous. Finally, t he packet passes through the 
transmit portion of the 100VG repeater MAC where it is en- 
coded for transmission as described in the article on 
page 27. 

The repeater chip also implements the training functions as 
described in the article on page 13. The protocol state ma- 
chine controls the training sequence in a manner similar lo 
its control of data transfers. As the training packets are re- 
ceived, the chip learns the status of the connected port and 
writes the source address into the internal CAM. It monitors 
the received packet, and if an error is delected the packet is 
not counted as a good training packet. Training continues 
until 24 sequential good packets are transmitted in each 
direction (see "Invalid Packet Marker" on page 41). If the 
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Invalid Packet Marker 

When a packet has been received with an error, the invalid packet marker is ap 
pended when the packet is retransmtted to an end node o» another hub in a 
cascaded network Invalid packet market information is useful during Darning and 
durmg normal packet transmission 

Ourmg training, I a packet a received at the end node with an invalid packet 
marker attached, this implies that an error occurred on the link where the packet 
was transmitted from the eml node to the hub If a packet is received at the end 
node with no invalid packet marker but an error is detected on the link, this im- 
plies that an error occurred on the link where mat packet was transmitted from 
the hub to the end node In either case the packet is not counted as a good train- 
ing packet 

During normal packet transmission, the detection of the invalid packet marker 
indicates that an error occurred in a link upstream from where the invalid packet 
marker was detected For example in a cascaded lepeater network, the combina- 
tion of receive error and invalid packet marker detection can be used to determine 
which link in the cascade produced the error Excessive errors on any one link 
could indicate a marginal physical connection A network administrator might then 
decide to examine the link to improve network performance. 



link is faulty, the node will not pass training and I he protocol 
state machine will pause the training attempt, wait one to 
two seconds, ami then allow training to lie attempted again. 

The management litis allows the processor subsystem CO 
access the repealer chips. In the network management 
block of Fig. 2 Ihere are many control registers, which net- 
work management applications can set as needed. These 
Include (unctions such as disabling pons, allowing for pro- 
miscuous polls, selling the huh in a bundled cable configu- 
ration, security functions, and a host of others. The proces- 
sor also has read access to the CAM, which can aid network 
managers in building a map of the network. Additionally, 
there are sixteen 2-1-bii counters per port and a number of 
status registers In the network management block that can 

be read via ihe management bus. The counters accumulate 

statistics on each poll such as the number of bytes received, 
good anil bad packets received, errors, high-priority ami 
normal-priority packets received, and Othera The LED con- 
trol interface is a simple bus that provides poll status infor- 
mation to the 8052 mic rocontroller for driving the hull LEDs. 

Transceiver ( hip 

The transceiver chip logic was developed by IIP and AT&T 
engineers in conjunction with the IEEE 802.12 Standard de- 
velopment. It is now commercially available through AT&T 
as the ATT2X01. It implements the following functions: 
lOOVG-AnyLAN physical layer (Pin ) 
Quartet signaling 
Adaptive equalization 
Timing recovery 
Data just ifier 

Receive control signals (RCS) machine 
Transmit control signals (TCS) machine. 

Further information on the functionality of the transceiver 
chip can be found in the article on page IS. 



Network Interface Card Architecture 

The key continents in the network interface cards, such as 
the lOBase-T/lOOVG ISA and EISA adapter cards, are the 
lOBase-T'lOOVG end node chip, the external buffer RAM, 
the 100VG transceiver, and the lOBase-T transceiver. The 
lOBase-T transceiver is available commercially through a 
number of vendors and is used to provide a 10-Mbit/s inter- 
face to Ethernet networks. The 100VG transceiver is the 
same device Uuu is used in the hub. the ATT2X01. and is 
described above. The lOBase-T/lOOVG end node chip is a 
new device to accommodate both lO-MhitAs and 100-Mbit. s 
networks. 

The lOBase-T/lOOVG ISA and EISA adapter cards are imple- 
mented with the same end node chip, which includes both 
the ISA and ELSA system buses and the 100VG and 
lOBase-T interfaces to transceivers. An EISA workstation 
adapter card is available for HP 9000 Series 700 servers. 
The end node chip was developed by IIP and AT&T engi- 
neers and is now commercially available from AT&T as the 
ATT2MD01. 

The end node chip implements ISA and EISA bus interfaces 
specifically tuned to handle 100 Mbits/s in the most efficient 
manner possible. The EISA interface provides bus mastering 
to allow 100VG servers to achieve LAN link rates with mini- 
mal CPl' overhead. These bus interfaces comply with Ihe 
industry-standard specifications for ISA and EISA machines. 

Each end node device implements a 100VG module, wiiich 
consists of a 100VG MAC and a protocol state machine. 
Through direct connection to a lOliYG transc eiver, this mod- 
ule generates and recognizes the appropriate tone se- 
quences for training and data packet transmission. It con- 
verts internal chip bus data to oB/tiB encoded data and ii 
decodes incoming 5B/0B data for Ihe internal chip bus. 

The end node chip also implements an interface to a 
lOBase-T network. It complies with all IEEE 802.3 specifica- 
tions and connects directly tO commercially available 
lOBase-T transceivers. This interface allows Customers who 
may still be installing 10-Mbit/s networks to upgrade easily 
to lOOVG-AnylJVN in the future without replacing adapter 
cards 

Other System Components 

IIP has also implemented a combination lOBase-T/lOOVG 
bridge and SNMP module. The module provides a connec- 
tion from a 100VG network to a 10-Mhit/s Ethernet legacy 
network. It also has enough memory to load and run SNMP 
management functions for Ethernet and token ring networks. 

This module slirles into the hub and interfaces to the man- 
agement bus and the port expansion bus on the repeater 
chip. The module has an i960 microprocessor and memory 
subsystem. The i960 is fast enough to process the counter 
information from the repeater chips in real time. The large 
2M-hyte RAM provides enough memory for both SNMP and 
bridging functions to run on the card. 

This module also has an IEEE H02..i controller chip to inter- 
face bet ween 10-Mbit/s and 100-Mbit/s systems. Between 
this controller chip and the bus attached to the repeater 
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chip is an ASIC which controls the data and management 
information flow through the module. The module has direct 
access to the repeater data bus so thai packet data can flow 
between the IEEE 802.3 controller and the 100VG network. 

Acknowledgments 

The introduction of the products discussed in this article 
was the result of tremendous effort and dedication on the 



part of the lOOVG-AnyLAN team in Roscville and Bristol. 
Through the well-orchestrated efforts of the research, de- 
sign, manufacturing, and marketing teams these products 
were successfully introduced into the marketplace, thus 
establishing HIOVc i-AnylAN as a viable low-cost, high speed 
network for the applications of today and tomorrow. 



42 August 1995 Hewlett -Packard Journal 

©Copr. 1949-1998 Hewlett-Packard Co. 



HP AccuPage: A Toolkit for 
High-Quality Document Scanning 



Working with commercially available OCR programs, the image 
processing transforms used in HP AccuPage 2.0 improve the accuracy of 
converting scanned images from a variety of documents to editable text 
and pictures at the same time. 

by Steven L. Webb. Steven G. Henry, Kevin S. Burke, and George Prokop 



Desktop scanners are becoming more prevalent in both 
commercial and home office environments. Many people 
recognize that a scanner provides several benefits. First, 
desktop scanners continue to be a useful too] for improving 
the quality of published documents. Scanners easily allow 
the document author to add editable graphics to a publica- 
tion, including color line drawings, diagrams, and photo- 
graphs. Secondly, desktop scanners are increasingly being 
used to scan hardcopy documents and convert them into 
editable text using optical character recognition (OCR) pro- 
grams. Instead of retyping text, scanner users can quickly 
convert documents into computer editable form, often at 
rates of up to 1000 words per minute. 

HP continues to be a leading provider of desktop scanners 
for use with personal computers. IIP produces color (IIP 
ScanJet :IC) and black and white (IIP ScanJet 3p) scanners 



that are designed to work with IBM-compatible and Macin- 
tosh personal computers. In addition to the hardware. HP 
also contributes software that, in partnership with software 
provided by independent software vendors fISVs). provides 
a total solution. 

HP Accupage 2.0 

Two key contributions come from HP scanner software. One 
is to enable the scanner user to scan documents easily into a 
personal computer. The other is to do some sophisticated 
image processing on the scanned image. These two con- 
tributions help to improve the quality of the scanned image 
and enable much more accurate optical character recogni- 
tion of text-based pages. Accurate OCR capability is pro- 
vided by the image processing transforms contained in HP 
AccuPage 2.0. 



OijLiiihmalon has a large amount of experience in producing 
(jSle-ilnvet^syslcmv All Of our products huve hud some (orm 
oTiaoic-dnven control structure* in some part ot thci^ firm^ 
ware. However. cxpencnejxJLiiisliown thai there can be severe 
problems mainiaining^ablc driven).! ntc because ot the diffi- 
culty of maintaining thcuibicy fills derives from the lack of 
readability of software written in C or assembly language that 
merely defines the contents of data structures A lot of docu- 
mentation needs to be added to the source code to ciplmn the 
meaning of the entries, [f this is not maintained, then the decla- 
rations rapidly become unreadable This greatly increases both 
the time needed to implement changes and the risk of errors 
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fetters that are close together can cause misrecognition 



table-ojjiyen 

I ifffl" - * """ a,ea ma V DB rexoQm'ad as two characters. 




t liirJ ; ibi»iilor\ has a large amount of experience in produiAogl^aMc-diiverj^ystenis. All of our product* have had some form 
o(tablc-diivcr^.'onirol structures in some part of tlieiiQu^miue^However. experience had >hown that there can lie severe 
pniblems maintaining table-driven code because of thcailTlculty of maintaining the tables This derives from the lack of 
readability of software written in C or assembly language that merely defines the contents of data structures. A lot of docu- 
mentation needs to be added to the source code to explain the meaning ol the entries If this is not maintained, then the 
declarations rapidly become unreadable This greatly increases both the time needed ui implement changes and the risk of 
errun. 

lb) 



Fig. 1. A portion or a document 
after being read in by a typical 
OCR application, (a) Portion of 
the original document, (h) Re- 
sults after scanning and passing 
through an ( it K application. 
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Fig. 2. A representation of the responses of i|n- scan head us ii 
posses oven the letter c. 

When HP AccuPage 2.0 is used wilh ;i I hircl-paity OCR util- 
ity, the accuracy of converting a scanned image to editable 
text is improved. Specifically, documents that are printed on 
colored backgrounds, that contain small point size text (5 to 
6 point I, and have complex layouts are converted with im- 
proved accuracy as a result of the IIP AccuPage 2.0 image 
processing transforms. IIP AccuPage 2.0 also allows both 
text and pictures to be captured from a document at the 
same lime. This capability is becoming more important as 
both text and pictures increasingly make up the content 
of most office documents today. 

In addition to providing better scanning capabilities to our 
customers, HP AccuPage 2.0 has also helped us lo work 
more effectively with our ISVs to let our customers know 
about the value of IIP AccuPage 2.0 and IIP scanners. OCR 
independent software vendors help promote an overall doc- 
ument solution based around an HP scanner, IIP AccuPage 
2.0 technology, and the software that they provide. 

This article will describe the limitations of OCR and the fea- 
tures provided in HP Accupage 2.0 that help to improve 
overall OCR accuracy. It will also describe some of the 
image processing techniques used to boost OCR accuracy. 



CO CO co 

(a) Ibl (cl 

Fig. 3. The results of different threshold settings, (a) Normal set- 
ting, (h) Threshold set too low, (c) Threshold set too high 



The Limitations of OCR 

The process of converting a hardcopy page into editable text 
accurately is not an easy task. Many documents that we can 
easily read with our eyes cannot be accurately Converted 
into editable text by an ordinary ( )( R program. For exam- 
ple. Pig. 1 shows a portion of a document before and after It 
is scanned and run through a typical OCR program. Several 
of the characters weren't convened accurately despite the 
fact that the text is easy to read for the human eye. Current 
( ICR pattern-recognition algorithms still require the input 
characters to be well-formed, smooth, and large enough so 
that the individual character elements arc very distinct. 

The reason OCR cannot recognize characters as well as 
people is that we have the remarkable ability to look sub 
consciously at different facets of what we are reading and 
use multilevel thinking to figure out and recognize words. 
We not only take into account the individual shape of each 
letter, but our brain is also able to piece together patterns 
and make use of overall context in determining the meaning 
of each word. Modem text recognition algorithms are only 
now beginning to exploit the use of context in ev aluating the 
recognition of characters as part of words. 

Another limitation of OCR has more to do with our expecta- 
tions than wilh the algorithms. Many of us have the expecta- 
tion t hat if we can easily read a page, then a computer-based 
OCR program should be able to read (he page even better 
(more accurately and faster). In fact, we often have the hope 

5 Point: 

You can find a lot of crafts fain 
Last year, having surveyed the 1 
Everybody— nurses, lawyers, re; 

r\r*n'f Khmo <V»*i rrn Rcmfin fr»r rl 

lal 

10 Point: 

You can find a lot of crafts fair 
Last year, having surveyed the 
figure" display. 

Everybody— nurses, lawyers, re 

(b| 

Fig. 4. A comparison between five point and ten point text scanned 
at 300 dpi The five point sample lias been enlarged for comparison 
with the ten point sample. Both of these samples are larger than 
actual size. Note the loss of detail in the five point sample. 
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Glossary 



Charge-coupled Device (CCD). A CCD is a miniature photometer Wat measures 
incident light and converts We measured value to an analog voltage The CCDs in 
a scanner ate arranged m an arrav 

Desktop Scanner. A desktop scanner is a device that uses a light source, a 
color-separation meWoa. and a charge-coupled device ICCOI array to capture 
optical information about an object le g photographs or flocumentsl and trans- 
forms that information into a digital light-intensify map for computer processing 
i see fig 1 1 Tne Digital data is a two-dimensional map of pixels in which each 
Duel holds an intensity measurement corresponding to the reflectance Ifor paper I 
or the iransmittance Ifor transparencies! of the object at the location represented 
by Wat p<xei 

Digital Data Hj 



Scanner 



CCD Array 




Object Being Scanned 



Fiy. 1 The basic components of a desktop scanner 



dpi (dob per men). The number of dots Wat can be printed per men by a laser or 
Inkjet printer 

Intensity. The amount of Hgm reflected or transmitted by an object wiW black as 
the lowest intensity and white as the highest intensity 

Optical Sampling Rate. This <s tne number of samples, m pixels per inch (opM 
Wat ate taken by a scanner per linear distance as determined by We CCD array, 
the optical system, and the motion of the carriage The optical sampling rate for a 
scanner is specified as the pixels per inch in tne x direction (across the pagel and 
We v direction Idown the pagel 

In the x direction. We optica) sampling rate depends on We CCD layout and We 
magnification of We optical system For example, a CCD wiW 2.550 elements 
applied across an 8 5-m image widW has an optical sampling rate of 2250/8 5 ■ 
300 ppi in the x direction. 

In the y direction, the optical sampling rate depends on the distance and speed at 
which the carnage moves relative to the exposure time of the of the CCD For 
example, if the carriage moves 1/300 in during a CCD exposure time, the y-direc- 
bon optical sampling rate Is 300 ppi. 

ppi (pixels per inch). Ppi is often used interchangeably with dpi. although a dot 
is a bilevel entity, either on or off. and a pixel can hold multiple levels of informa- 
tion For example, for an eight-bit scanner, one pixel has 256 possible values 

Resolution. For a scanner, resolution Is the degree to which the scanner can 
distinguish detail Resolution is dependent on items such as optical sampling rate, 
lens quality, filter quality, and carnage motion 

Threshold. A value to which a signal is compared when transforming from a 
multilevel value to a binary value In a binary scan, parts of the image below the 
threshold will be recorded as black and parts above the threshold will be recorded 
as white 



that if the page is somewhat illegible then the computer 
Could convert it into legible formal without any errors. Thus, 
many people (until their expectations are set correctly) are 
somewhat disappointed in using today's I )( R technology. 
However, many customers quickly realize that for many 
high-quality pages, the number of errors is fairly small (typi- 
cally 4 (0 10 errors per 2000 characters), which is favorable 
compared to many professional lypists and very favorable 
Compared to the ability most of us have to type text accu- 
rately. 

Besides the problems that can occur with degraded charac- 
ters, text recognition can also be hampered by the scanning 
process. For instance, like a photocopy machine, a scanner 
can be set to produce images that can be lightened or dark- 
ened. If the lighten or darken setting (i.e., scanner intensity) 
is noi set correctly (he OCR might produce broken or incor- 
rect character readings. Also, when scanning lexl on col- 
ored background with a black and white scanner, the col- 
ored background behind the lexl can actually obscure the 
tod and render it unreadable by OCR algorithms. 

To understand why these problems occur it is helpful to un- 
dersland something about the OCR process. Musi < )( R 



programs use a binary (only black and while) image during 
die process of convening a bitmap image into text. Many of 
the problems of character recognition can be attributed to 
the Intensity (lightness or darkness setting of the scanner) 
used during the scan when the binary bitmap image is 
created. The small space between strokes of a character will 
be seen by a scanner as a shade of gray (see Fig. 2). If the 
intensity (or threshold I is set low then more of the gray 
areas of the page will be set to black. AS a result of t his, if 
the shade of gray in the small space between strokes is 
mapped to black, it ran cause the small gaps to close in the 
final binary image (see Fig. 3b). This can make a lowercase 
c look like a lower-case o. Setting the intensity too low is 
also a problem if the text is printed on a colored back- 
ground. If the background shade is above the threshold then 
the image presented to the ( )( 'R engine is solid black. 

Problems also occur if the threshold is set too high, because 
instead of characters joining they end up with breaks (Fig. 3c). 

Anoi her problem that can occur with some scanners is that 
the scan won't be completely uniform across the page. This 
C8n be caused by a nonuniform light profile across the page 
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MAGAZINE 



llmtru ■ Packard Co 

HP ScanJet Ilex 



BY HOWARD ALEXANDER 

Hewlett-Packard Co. has consistent I v 
come up wiih top-notch scanner*, and the 
new HP ScanJet Ilex continue* that trend. 
Set lo replace the HP ScanJcl lie. the 
St. 1 79 ScanJet Ilex isa24-bii single-pass 
gem that'i cheaper, faster, and offer* an 
opircal resolution o( 4110 dots per inch, 
which can he interpolated lo I.MHi dpi 




The price and performance 61 the ScanJet 
Ilex earned It an Editors* Choice award 

The ScanJet I lex performs lis joh very 
well. The ScanJet Ilex was the fastest of 
all the unils in our roundup on our speed 
lest (28 seconds). It showed a wide color 
gamut with purposeful skewing toward 
red in enhance the hrighlncv- of imago 
Its color scans were the best in this 
review (along with the Microtek 
ScanMaker I ISP's.), und compared well 
to the originals. 

The ScanJet I lex's gray -scale imaging 
was also cxcellcnl (Tor those who wanl 
a gray-scale scanner only. HP offer?, the 
VKi-dpi. SOTfl HP ScanJet Up.) The 
ScanJet Ilex showed very fine grav- 
scalc-lcvcl sensitivity and the ability lo 



In 

Living 
Color 




by Daniel Gratia 



February B 1904 
HP ScanJet lie* 




EDITORS' CHOICE 



• HP ScanJet Ilex 

• Microtek ScanMaker IISP 



The HP ScanJet Ilex and Microtek ScanMaker IISP 
are our Editors* Choice winners. Both unils had the 
best price/performance ratio of the 21 scanners we 
tested. Also, our jury deemed the ScanJet Hex and 
ScanMaker I ISP's color output the best of this 



roundup, and hoth scanners earned 
outstanding scores on our lest suite. 

The ScanJet I lex ( wiih a % 1 .1 7<> list 
pnee) and Ihc ScanMaker I ISP (with a 
$VO0 sireel price) are also greul bar- 
gains, outperforming other scanner* m 
Mm roundup lhai cost two lo four 
limes as much. 

Hewlett-Packard Co has devel- 
oped a reputation for solid engineering 
and construction, and the ScanJcl Ilex 
certainly upholds ilus tradition. The 
scanner's image quality and price arc 
better than lhai of its recently discon- 
tinued predecessor, ihc HP ScanJcl 
He. (an Editors' Choice in our last 
scanner review); ihc ScanJet Ilex was 
also the fastest scanner we tested, ll 
comes bundled with a feature-rich 
Twain driver and Aldus PhotoStyler 
(or Windows SE. 

The ScanMaker IISP, which was 
introduced during our testing period, 
caught us by surprise with its strong 
performance on our tests. The scan- 
ner'* quality color oulpul is balanced 
by excellent software— a leaturc-nch 
Twain driver. Adobe Phoioshop for 
Windows 2 5. and a new color-cali- 
bration system— all al a low VXIO 



street price. Hie ScanMaker IISP was 
also among the fastest scanners we 
tested- 

1ft terms of their price/perfor- 
mance ratio, ihe ScanJet Ilex and 
ScanMaker USPclearly occupied ihe 
top her of scanners in this roundup 
Alter these two units, a second and 
ihird lier of performers was dis- 
cernible because of their output qual- 
ity. Several of these scanners distin- 
guished themselves in particular 
categories— speed, line an. gray scale, 
or resolution (see the individual 
review* for more information). 

The Envisions ENV61U0. winch 
lists for a low $7*W. is a good buy for 
the price, but we did not find it to be a 
better value than our Editors' Choice 
winners. Among die stronger perform- 
ers in our roundup were the AVR 
880(VGLX/pro Image. Epson Action- 
Scanning System. Epson ES-MOC Pro, 
KYE Genius ColorPagc-l. and 
UMAX UCI2H0SE. 

One of Ihcsc color desktop scan- 
ners will likely mcci ihc needs of most 
PC" users who wanl lo add pholos, 
drawings, and lext 10 reports, newslet- 
ters, and presentation* 



or heating effects along the length of the page during die 
scan. This means that the correct setting for the threshold in 
the top middle of the page may not be the correct threshold 
setting for other areas on the same page. 

Another challenge for OCR algorithms is the recognition of 
small point-size characters (in the range of five to seven 
points).* Many scanners scan at a resolution of 300 dots per 
inch (dpi), which makes it difficult to provide well-formed 
character shapes to the text recognition algorithms. (See 
Fig. 4 for an example of five point characters versus ten 
point characters scanned at 300 dpi.) Small-point-size char- 
acters are frequently encountered as captions or as the fine 
print on legal documents. When read with current OCR 

* There are 72 points Dfif inch 



Fig. 5. Complex page with multi- 
ple columns, colors, graphics, 
titles, and so on. (Reprinted from 
PC MAGAZINE, February 8. 1994 
Copyright© 1994 Ziff-Davis Pub- 
lishing Company L.P.) 

algorithms at a standard 300 dpi scanning resolution, many 
errors result. Again, these are character point sizes that we 
can easily read by eye. 

So far we have focused the discussion on the limitations of 
OCR algorithms for character and word recognition. An- 
other important task of an OCR algorithm is to recreate the 
overall look or layout of Ihe scanned page. For many typical 
documents, this is straightforward for existing OCR algo- 
rithms. Techniques exist to identify the location of para- 
graphs and to keep them in order. However, as tlte layout of 
the page gets more complicated. OCR algoritlmis that recog- 
nize and retain the page format begin to fall apart. Complex- 
ity can result because of elements such as multiple columns, 
Sidebars, and graphic elements such as figures, tables, and 
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Acquire entire documents 

— both words and pictures 

— in a fen simple steps. 

Say you want so incorporate your 
company's newsletter, cupping* or 
brochure into your next report 
That's easy because HP and 
PerfectOffice have come up with a 
streamlined solution that addresses 
scanning both images and words 
from a single source- Everything 
on the page can be scanned 
without removing your document 
from the scanner bed. And you can 
perform the entire process from 
right Inside WordPerfect 

The HP ScanJet 3p Scanner reads 
256 levels of gray, so it can incorpo- 
rate black-and-white photography, 
line an and images as well as text 
mto your documents. 

To make muluplt-page scanning 
even faster, add an optional 20- 
page HP ScanJet 3p automatic 
document feeder. Just set it up 
and click. Then, go get another 
cup of coffee. By the time you get 
back, there'll be u scanned 
document waiting far you on your 
computer screen. 



With an HP ScanJet Scanner and 
PerfectOffice, what used to take a 
whole morning now takes just 
minutes- And trunk of utial you 
can do with all thai extra time 

Scanning words and 
pictures from one source: 

1 Position document on scanner. 

2. Click •File." •Acquire Text" and 
"Scan.* Text appears in your 
document 

-X Place the cursor where you 
want the image to be in your 
document 

4- Click ■Insert* and "Acquire 
Image." HP PictureScan auto- 
matically performs a preview 
scan. 

5. Click "Accept" for ihe final scan 
and die image will appear in 
your document. 




Fig. 6. Sump of the graphics 
items in a document contain text, 
making it difficult t" Identify the 
basic objccl type — is it a picture, 
text, or something else? 



photographs. Fig. 5 shows an example of a complex page 
thai might give a typical OCR program some difficulty. Al- 
though, in most cases the errors in formatting produced by 
the OCR algorithms are easily identified and can be fixed, 
formatting errors are a major area of concern for most cus- 
tomers who use today's OCR products. 

Page layout recognition is the job of the page segmentation 
algorithms. Page segmentation involves separating the page 
into parts that contain images of text to be converted to 
ASCII text and photos and drawings that are to be kept as 
they are. Inaccurate page segmentation causes inappropri- 
ate bitmap images to be sent to the OCR engine. Line art (or 
any nontextual image) sent to an OCR engine causes long 
delays and results in bad tlata being inserted into the output 
file. Incorrect grouping of table data can result in loss of 
table integrity and a loss of formatting, and incorrect col- 
umn identification can cause column merging. 

Once the text information has been identified and for- 
matted, most of the current OCR algorithms completely ig- 
nore and eliminate any pictures and graphical information 
on the page. Many scanner users have a difficult time under- 
standing why the picture and graphics information isn't 
available in the final OCR results, especially since charts, 
diagrams, and pictures are becoming a standard part of 
business conmiunications. One challenge has been in cor- 
rectly identifying the text and image regioits on die page. 



especially when the two are located next to each other. In 
addition, many picture and graphical areas on a page con- 
lain textual data, which adds to Ihe challenge (see Fig. 6). 
Lastly, most scanner users also expeel their scanned pic- 
I tires to match the original image very closely. This requires 
a scan to be done with moderate resolution (bid dpi) with 
eight bits of gray information per pixel. Most OCR software 
solutions today rely on 300-dpi resolution with one bit per 
pixel of information. 

IIP AccuPage 2.0 Technology 

Many of the issues mentioned above have been reasonably 
solved with HP AccuPage 2.0 technology working in combi- 
nation with the latest OCR software available from several 
manufacturers. When a customer purchases an HP scanner 
solution, they receive the scanner. IIP AccuPage 2.0 soft- 
ware, and an OCR software package that uses the HP Accu- 
Page 2.0 image processing transforms. Fig. 7 shows a block 
diagram of the components that make up Ihe HP AccuPage 
2.0 document reading solution. 

By using HP AccuPage 2.0 as pan of the solution, customers 
can get belter OCR character accuracy, improved page for- 
mal retention, and Ihe ability to capture both text and high- 
quality images from their scanned document. Better charac- 
ter accuracy results from Ihe ability to optically read text on 
colored backgrounds and the ability to read smaller-point- 
size characters. Improved page format retention and Ihe 
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0.2 in' Cell Containing 17.583 Pixels 



Application Scanning Language API 



Accupage Toolkit 



Sequence and Control 






Auto- 
intensity 


Page 
Decomposition 


Page 
Segmentation 


Image 
Rendering 


Copy 
Mode 


Background 
Automatic 
Document 
Feeder 



Our labnratory has a large amo 
lable-diiven systems. All of our 
ol table driven control structu 
ware. However, experience ha 
severe problems maintaining I 
the difficulty of maintaining th 
lack of readability of software 
guage that merely defines the 




Black 



Gray Value 



White 



Fig. 8. Uray-level histogram. One of these histograms is made for 
each 0,2 in- area on a page, 



Scanner Control Language API 



Scanner 
Control 

Language 
library 




Fig. 7. The components that make up the hp AccuPage - ■•> ctoeu- 
metii reading solution. 



ability to capture both text and images al the same lime are 
lite result or sophisticated page segmentation technology. 

Histograms and Thresholds. HP AccuPage 2;0 deals with 
different color backgrounds with an adaptive threshold 
technique, which automatically determines the threshold 
level at different locations on Hie page. Instead of scanning 
the page at a binary setting. HP AccuPage scans using 16 
(2" 1 ) levels of gray. This four-bit representation of gray is 
mapped between 4% reflectance and 74% reflectance (the 
typical reflectance of a piece of paper) using all l(i levels for 
valid information. HP Accupage sets a threshold level for 
each 0.2 in- area on the page. The scanned image, along with 
an optimized threshold for each 0.2 in- pari of the page, is 
sent to the OCR engine. 

The HP AccuPage 2.0 optimized threshold algorithm sam- 
ples the page by extracting a histogram of the pixel gray 
levels. This method sums the number of pixels found al each 



5 pint: 

Y. m fl.d let f -ft@ f@i. t. ttd i. the Chi@.g. aca I. the 
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5 Point: 

You cm find a lot of crafts fairs to attend in the Chicago area in the summer 

Last year, having sumcyed the kitchen magnen wd Popsicle stick creations. I slilicd in treat of a "coca flbwc" 
display 

Evcrybody-nmes. laivycm. real estate miespwplc— was represented but the desktop publisher. 
Don't blame the cmfismm for not knowing what shape to twist his pipe cleaner into. 

It was at the end of an exceptionally wlpmductive day months later w hen the appmpjiatc image occurred to me: The 
desktop publisher career figure should be a multimedia acation-m electmwc 
systematically suppresses one fine after mother. 

Rod Adair who 



Fig. 9. Results of reading small 
text (a) with the small text al- 
goritlvm turned off and (b) 
with the algorithm turned on. 
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Sray level. For four-bit data this results in a lisl of 16 gray 
levels llial each contain the number of pixels found for a 
particular gray level. For pages that contain black lexl on 
while background the histogram will exhibit a strong lii- 
modal distribution (see Fig. H). The black text pixels will 
QCCUpy the lower gray levels and the while background pix- 
els will occupy die upper gray levels. Pages that contain lexl 
on colored backgrounds will also have a bimodal dislribu- 
lion. but not as well segmented because 'he background 
pixels will lie some intermediate gray value instead of while. 

The histogram allows IIP AccuPage 2.0 to identify the gray- 
levels thai represent the lext pixels, which should be pre- 
served, anil I he gray levels thai represent background pix- 
els, which should be removed. Hy selecting a gray value thai 
bisects the foreground (lexl ) and background peaks, IIP 
AccuPage 2.1) can convert the scanned page into a binary 
format lhai preserves ihe ii'Xl :is black and removes tin- 
background by assigning it to while. This preserves Ihe lexl 
Characters while removing the background pixels. 

Small Text. Ill' AccuPage 2.0 is also able to recover small 
point-size lexl. The algorithm in IIP AccuPage lakes ihe 



) 

--• Fig. 10. Examples of doing ttp- 

sainnling with one bit per pixel 
(a) If the threshold is too low mi 
e starts [0 look like a c (h) If the 

threshold is too high, an k turns 
into a pair of parentheses 



four-bil grayscale information at :i()0 dpi and performs inicl- 
ligeul Interpolation to provide more accurate Character rec- 
ognition. This algorithm takes a small amount of additional 
processing time, but it is able to improve recognition of lexl 
point sizes between five and seven point. Fig. 0 demon- 
strates the results of a scan with and without Ihe algorilhm 
provided in IIP AccuPage 2.0. 

( Ine approach lo doing this scaling might be to sc;m in 
binary ( 1 bit per pixel) and then upsample to 000 dpi. How- 
ever, since Ihe Tine details would already have been lost, Ihe 
upsanipliiig would only provide larger versions of the same 
distorted Characters. When closely inspected, these small 
character details, both the strokes and the transitions, ap- 
pear as intermediate gray levels (see Fig. 10). If the thresh- 
old is loo low, these fine details will be converted to black 
binary pixels, turning an e into a c (Fig. 10a). If the threshold 
is too high then Ihe line stroke of Ihe small lext will be con- 
verted to while pixels, converting an o lo look like a pair of 
parentheses (Fig. Kill). 

Anothci approach would be lo lime the adaptive threshold 
algorilhm lo work well wilh small text This method would 
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BY HOWARD ALEXANDER 

Hewlett-Packard Co. has consistently 
come up with top-notch scanners, and the 
new HP ScanJet Ilex continues that trend. 
Set to replace the HP ScanJet He. the 
St, 179 ScanJet Ilex is a 24-bit single-pass 
gem that's cheaper, faster, and offers an 
optical resolution of 400 dots per inch, 
which can be interpolated to 1,600 dpi. 




The price and performance of the 
ScanJet Ilex earned it an Editors' Choice 
award. 

The ScanJet Ilex performs its job very 
well. The ScanJet Ilex was the fastest of 
all the units in our roundup on our speed 
test (28 seconds). It showed a wide color 
gamut with purposeful skewing toward 
red to enhance the brightness of images. 
Its color scans were the best in this review 
(along with the Microtek ScanMaker 
IISP's), and compared well to the 
originals. 

The ScanJet Ilex's gray-scale imaging 
was also excellent. (For those who want a 
gray-scale scanner only, HP offers the 
300-dpi, $879 HP ScanJet Hp.) The 
ScanJet Ilex showed very fine grayscale- 
level sensitivity and the ability to 

(continued) 



produce well-formed small text at 300 dpi. The problem with 
this is that OCR applications are tuned for standard-sized 
text, which ranges from 8 to 14 points. As the text strays 
from those point sizes, the character recognition accuracy 
will generally deteriorate. This is especially pronounced 
when the point size is reduced. 

The approach I IP AccuPage 2.0 uses is to scan the page in 
grayscale at 300 dpi. The gray pixel data preserves the 
details so thai after upsanipling, the characters contain no 
distortions thai might decrease the ( ICR accuracy. After 
scaling the page Up to 600 dpi, HP AccuPage converts the 
grayscale value to binary, typically using its adaptive 
threshold algorithm. 

The algorithms for decomposing the page and separating pic- 
tures and text are another key aspect of HP AccuPage 2.0. 
Since some of these algorithms are in the patent application 
process, we chose not to describe them in this article. 

Conclusion 

IIP AccuPage 2.0 is able to capture text and high-quality 
images from the scanned page. Many different image pro- 
cessing transforms are required to identify the image areas 
and retain their quality based on four-bit data input. Fig. 11 
shows the capabilities of the algorithm to reproduce a page 
consisting of text and picture information. This capability is 
useful not only for OCR applications but also for document 
management and convenience copy applications in which 
the best possible rendering of the page for binary output 
is desired. These techniques ultimately make scanning more 
valuable for our customers. 
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Fig. 11. The result of using HP AccuPage 2.0 to scran in a portion of 
the document shown in Fig. 5. 
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An 11.8-in Flat Panel Display Monitor 



The HP S1010A flat panel display is designed to be a plug-compatible 
replacement for CRTs used with HP workstations. This compatibility is 
provided by an interface board that uses the same analog signals that 
drive the CRTs to create digital signals to drive a high-resolution, 
high-performance LCD color display. 



by David J. Hodge. Bradly J. Foster, Steven J. Kommrusch. and Tom J. Searby 



The HP S1010A is a color flat panel liquid crystal display 
(LCD) monitor. It is designed to be a plug-compatible re- 
placement for conventional CRT monitors on HP's work- 
station platforms in applications requiring lighter weight, 
lower power, or a smaller footprint than CRT displays. The 
HP S1010A uses an 1 1.8-in diagonal active matrix TFT (thin- 
film transistor) color LCD module thai has a resolution of 
1024 by 768 pixels (see Fig. 1). 

To maintain compatibility with CRTs, the HP S1010A moni- 
tor is designed to accept analog red. green, and blue input 
signals with composite sync on the green line* and the same 
video display timing used for the CRTs on standard HP 
workstations. During implementation we found that the 
available LCD flat panel displays all had digital inputs and 
required a clock signal. Since CRT monitors don't use a 

• The led and Blue signals do not have sync pulses 



clock, the pixel clock for the flat panel display had to be 
generated internally. 

Another feature of the HP S1010A monitor is its backlight 
saver and replaceable backlight assembly. Since their trans- 
missivities are relatively low. color LCDs require a very 
bright backlight. Small, bright backlights tend to have rela- 
tively short operating lifetimes compared to CRTs. To mini- 
mize the problems associated with these short lifetimes we 
chose a panel with a replaceable backlight assembly. To 
minimize the need for replacement, we designed a circuit 
that can use the screen saver feature of windowing software 
to detect when the display is not in use and extinguish the 
backlight . The screen saver should be set up to display an 
all-black image when there is no user input for some period 
of time. To avoid cycling Ute backlight unnecessarily (for 
example, when the user taps the mouse as soon as the 
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screen saver turns on), the backlight only turns off after the 
black image has been present for about 15 seconds. 

We incorporated a number of diagnostic features in I he IIP 
S1010A monitor. If no video is present, or llie liming is incor- 
rect and the display cannot lock onto the \ideo signal, the 
display shows six horizontal color bars. Many computer 
system problems are hard to distinguish from monitor prob- 
lems, since in either case, there is nothing on the display. 
The presence of the color bars tells users or service person- 
nel that the display is functional, but that there is most likely 
a problem with the input video from the workstation. 

The HP S1010A monitor has three LEDs that are visible from 
the rear of the display. One indicates whether power is pres- 
ent, another indicates that the backlight is turned on. and 
the third indicates that the display is properly locked on the 
input video signal. The LEDs can be used to determine 
quickly whether there is a problem with the power supply, 
the backlight, or the video. 

Maintaining Plug Compatibility 

Providing the capability to plug the IIP S1010A into a typical 
IIP workstation without any modification to the workstation 
meant that we had to design the circuits in the IIP SIOlOA's 
display interface board to handle the same analog RGB com- 
posite signals sent to a CRT display. Essentially, we had to 
design circuits that are able to take analog signals and their 
associated timing and convert them to digital signals for 
driving counters and cells in an LCD matrix. 

A conventional CRT builds an image by sweeping one or 
more modulated electron beams across the phosphors on 
the face of the tube from left to right and top to bottom. The 
signals that control the sweep of the beam are the horizontal 
and vertical sync signals. HSYNC and VSYNC respectively (sec 
Fig. 2). As the beam sweeps across the face of the lube, it 
creates the image for a single horizontal line. At the end of 
the line, the beam is blanked, so that the retrace won't be 
\isible, and the HSYNC signal causes the beam to sweep back 
to the start of the next line. The front porch provides some 
lime for the beam to shut off before the HSYNC signal causes 
the retrace lo begin. The back porch provides some lime for 
the sweep circuits lo stabilize before the beam Ls unblanked 



Horizontal Blanking and 
Sync Signals 




From Back 
Porch Porch 



Fig. 2. Composite analog video signals 



to start the next line. At the bottom of the frame the same 
thing happens during vertical retrace to get the beam back 
lo the lop. 

Table I shows the timing for the composite video signals 
coming from an IIP workstation and going to the IIP 
S101UA. To keep everything properly synchronized, the ver- 
tical timing is all in exact integer multiples of the horizontal 
line lime for the noninterlaced monitors used in work- 
stations. Horizontal timing is in pixel periods, which is the 
lime required to set up and display one pixel. 



Table I 

Timing for the Composite Video Signals 
Input to the HPS1010A 





Horizontal 


Vertical 




(Pixels) 


(Lines) 


Period (Active + Blanking) 


134-1 


840 


Aci lye 


L024 


768 


Planking (Porches + Sync) 


320 


72 


FVonl Porch 




-1 


Sync 


12S 


4 


Back Porch 


12S 


64 



If we think of an active matrix LCD as a big RAM, the dis- 
play update process consists of writing to all of the c ells. If 
we always update the cells the same way, all of the address- 
ing functions can be done by horizontal and v ertical address 
registers inside the display. Most LCDs accept multiple pix- 
els on each clock to keep the clock rates down. Some actu- 
ally update different parts of the display at the same time. 
The HP SIOlOA's LCD takes two consecutive pixels on each 
clock as it scans across the horizontal lines and down the 
frame. After each clock, the internal horizontal address 
counter increments to point lo the next pair of pixels. At the 
end of the line, there are two things that need to happen: the 
horizontal counter needs to be reset and the vertical counter 
needs to be incremented. The signal thai performs this (unc- 
tion is very similar to the horizontal sync signal in a ( 'RT. so 
we call it HSYNC. After the last line at the bottom of the 
frame, we need to resel the vertical address counter lo start 
over at the top of the next frame. Since the signal to do this 
behaves very much like the vertical sync in a CRT, we call it 
VSYNC. 

One important thing lo note about the timing of CRTs and 
LCDs is that the LCD has much more flexibility. The CRT 
sweep circuits must drive the large inductive load of the 
deflection coils, so it is not practical lo adjust the timing 
dynamically. Within limits, the LCD's timing can be varied. 
We look adv antage of this characteristic in the design of the 
HP S1010A. 

Hardware Architecture 

Fig. 3 shows a block diagram of the main Components of the 
IIP S1010A Hat panel display monitor. The analog \ideo from 
the workstation comes into the termination network which 
matches the impedance of the video cable. The video then 
goes to the analog-to-digital converters (ADC's). The digital 
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Fig. 3. A block diagram of the components ui (l»- interface, board for 
the HI' S1010A flat p.uu-1 display monitor. 

output is sampled and used In com nil the level adjust cir- 
cuits which set the fit- level of the ADC inputs and the ADC 
reference voltage so that the entire dynamic range of the 
ADC's is used. The video sync signal is extracted from the 
input \ideo and sent to the dot clock regeneration circuit 
w hich generates the clock signals used by the ADCs to sam- 
ple (he video signal. The digital outputs of the ADCs are sent 
to the frame buffer which synchronizes the input signal to 
the flat panel timing and sends it to the panel. 

Analog-to-Digital Conversion 

The ADC circuitry converts the incoming video analog 
stream into the digital data that lite flat panel display can 
accept. In the case of the HI'SllllDA monitor. 84 Mpixels/s 
are convened so lhal die four most -significant bits of each 
color's digital representation do not vary from one frame to 
the next because of digital noise. ( )ne of these lour bits is 
used for control, and the other three bits define the three-bit 
color lhal the flat panel uses to generate eight intensity lev- 
els for red. green, and blue, providing a total of 512 display- 
able colors. The one-volt swing of the input analog video is 
divided into ihree main regions: ihe sync level, the blank 
level (typically li8(i mV above Ihe sync voltage), and the 
video level (ranges from 54 mV above blank signifying black 
lo 71-1 mV above blank signifying white). These voltage lew- 
els are shown in Fig. 2. The period of Ihe sync signal on Ihe 
analog input is ihe lime required lo provide dala for one 
horizontal line of pixels. On the IIP SIOIOA monitor this 
lime is 15.888 us. 

Fig. 4 shows thai the ADC circuitry is cleanly divided be- 
tween Ihe dol clock regeneration circuit anil Ihe support 
circuitry for the ADC. The dot clock regeneration circuit 
uses the horizontal sync signal from the green analog input 
line lo create a clock which is used by Ihe AI K ' lo sample 
the analog video signal. The ADC support circuit is primarily 
concerned with controlling Ihe offset of the input analog 
signal and the reference voltage to ensure lhal the ADC out- 
puts have the desired digital range. 



Liquid Crystal Display Technology 

Liauid crystal displays, or LCDs, are divided into two main classes active ana 
passrve matin LCDs Passive matin displays scan ear* of the cells. « pixels 
sequentially They are less complex and less expensive than active matrix oevices 
Put the addressing techniQue trey use means that each cell >s only driven fry a 
small traction of the time lo maintain the image, the cells must holo their slate 
for a long time (analogous to long decay phosphors kl a slow-scan CRT) The 
disadvantage is thai me response of tne display is slowed, which leads to 
ghosting on rapidly changing images, such as when the cursor is moved. 

Active matrix displays have circuitry associated with each cell The usual tech- 
nique for building active matrix LCD circuits is to use a thin film of silicon grown 
on the display glass This technique is known as thin-film transistor. o< TFT This 
type of LCD can be thought of as a big dynamic RAM, with one cell for each pixel 
The RAM drives each liquid crystal cell continuously, and the RAM cells are re- 
freshed by scanning the display. This enables the liquid crystal cell to be faster, 
improving response time dramatically It also allows the display to have much 
higher resolution, since the drive time of each cell is not reduced by adding more 
cells The increased resolution makes it more practical to build a color display 
since a color display has at least three times as many effective pixels as a mono- 
chrome display (one red, one green, and one blue subpixel foi each pixel) 

LCDs offer a number of advantages over CRTs Because they are fabricated with a 
lithographic process, they offer excellent linearity, convergence, and purity LCDs 
have no electron beam, making them unsusceptible to magnetic fields They have 
lower power requirements (about 55W versus 100W for a comparable-size CRT). 
Because conventional CRTs need to deflect an electron beam, they must have a 
greater depth, and thus a larger footprint, than an LCD monitor CRTs need to 
accelerate the electron beam, which requires high voltages that are not necessary 
for LCD monitors Side effects of the high voltages include x-ray emissions and 
potential electrostatic problems in some environments Finally. LCD monitors don't 
need a heavy glass bottle lo maintain a vacuum, so they weigh much less than 
CRTs 



Accurate Positioning 

To create a pleasing visual image without pixels jittering 
around, it is critical to position the sampling clock edges 
precisely and repeatably. If a pixel is sampled at horizontal 
position x in one frame, but at position x+1 in Ihe next 
frame, (he user will easily see the difference as noise on the 
monitor. Furthermore, ihe sample must be taken when the 
signal is stable and not transitioning between pixels. Tltis 
requires the sampling edge precision to be significantly less 
than a single pixel time. The III' SIOIOA is able to recover 
the digital pixel data very cleanly. 

For the HP SIOIOA monitor, positioning Ihe sampling edge 
requires thai il regenerate a dol clock with exactly the same 
frequency as the clock used in Ihe workstation to generate 
ihe analog video dala. The phase-locked loop circuit is used 
to synchronize an internally generated sync pulse with the 
horizontal sync pulse on the green video line. The horizontal 
sync signal provides onl> one synchronization event every 
15,888 us. At 81 Mpixels/s, pixel lime is only 1 1.S2 ns, allow- 
ing 1:1-1-1 pixels lone horizontal line of data I between each 
synchronization event. The transition time on the analog 
input from one level to the next is -1 ns worst case, leaving 
only 7.82 ns for setup and uncertainties over all tempera- 
ture, voltage. ;unl component variations. 
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Fig. 4. The analog-to-digital conversion circuitry in the HP S101OA interface board. 



Skew can be introduced in the three major areas: sync sepa- 
ration (extracting the sync signal from the analog input to 
be used by the phase-locked loop), internal clock skew 
(skew control between the edge of the internal sync signal 
and the clock sent to the ADC for sampling the data), and 
phase locking (degree to which the internal sync signal can 
be matched with the analog input sync signal). 

Fig. 5 shows how the signals used in the IIP S1010A monitor 
line up. Ultimately, we are trying to get the rising edges of 
CLK42rgb and nCLK42rgb to be precisely positioned with respect 
to the analog input. Tliis is because these signals are used to 
clock the ADC that produces the digital pixel data. 

The ECL_nCSYNC signal is generated from the analog video 
signal after the analog video signal has been terminated and 
voltage shifted through bypass capacitors. Separating the 
sync signal from the analog video signal is a task that all 



display monitors must do and there are many pails commer- 
cially available for litis purpose. However, none of these 
parts were acceptable for use in the HP S1010A monitor be- 
cause of the great uncertainty about the propagation delay 
of these parts. Therefore, we used a carefully biased ECL 
differential line receiver (MC10E416) arranged in a Schmilt- 
Irigger configuration. The MC10E4H5 is sensitive enough to 
distinguish between the sync voltage on the video inpui and 
the blank voltage which is only 286 mV higher. The MC10E416 
has a small propagation uncertainty: its speed ranges be- 
tween 200 ps and 550 ps. giving a net uncertainty of only :J50 
ps in propagation delay. Another differential line receiver is 
used to control the offset of the analog input to the first 
receiver. This biases the sync-lo-blank transition voltage into 
the range where the MC10E416 is most sensitive. 
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Generating the internal sync signal fPLL.HSYNC) begins with 
the signal ECL42base. the output of the voltage-controlled os- 
cillator in the phase-locked loop circuit. ECL42base is con- 
verted into TTL (CLX42rgb) and then buffered to the rest of 
the system as CNTCLK42. A set of counters with the appropri- 
ate control logic generates the TTL HSYNC signal which has a 
period equal to 1344 84-MHz clock periods (one full input 
line time). This signal is delayed by one and a half 42-MHz 
clock periods to produce one input to the phase detector in 
the phase-locked loop circuit. The final flip-flop, which gen- 
erates PLL_HSYNC, is clocked by a simple TTL-to-ECL resistor 
ladder from nCLK42rgb. one of the clocks used for the ADC 
circuit. 

Because of its high speed. ECL technology was used in time- 
critical functions in the doi clock regeneration circuitry, and 
TTL was used elsewhere because of its low cost. 

After being generated by the flip flop. PLL_HSYNC goes 
through a delay line and then through one of the line receiv- 
ers on the same MC10E410 that does the sync separation 
for the signal ECL_nCSYNC. The delay line compensates for all 
propagation delay sliifts and results in correctly positioning 
the CLK42rgb positive edge within the analog video pixel pe- 
riod. The pass through the line receiver is done primarily to 
minimize skew uncertainty contributed by the line receiver 
itself. Passing HSYNC through the same part eliminates the 
350-ps skew uncertainty mentioned above and allows us to 
use the specification for "within-device skew" which is only 
50 ps! The fact that the MC10E416 also buffers the delay 
line from the sensitive phase detector of the phase-locked 
loop is an added bonus. Similarly, ECL_nCSYNC passes 
asynchronously through the same part used to generate 
PLLHSYNC so as to minimize the same uncertainties men- 
tioned above. 

Throughout the synchronization process, the goal is to mini- 
mize the skew (actual propagation times are irrelevant). The 
coi n mere ial sync separators with propagation delays vary- 
ing from 5 ns to 25 ns were unacceptable, but a part with a 
minimum delay of 24 ns and a maximum delay of 25 ns 
would have been acceptable, since another clock cycle and 
a delay line could have been accommodated. The end result 
is a 6-sigma skew budget of 11.44 ns, which is barely within 
the 1 1 .82 ns pixel time. 

One final issue in dot clock regeneration is the behavior of 
the phase-locked loop which locks the edges of PLLHSYNC 
and ECL_nCSYNC by modifying the frequency of ECL42base, The 
phase detector controls the VCO voltage such that a 1-ns 
difference at one HSYNC edge will cause almost a 1-ns phase 
shift by the next HSYNC edge. However, because of the loop 
filler used, the average period of HSYNC changes little. If the 
HSYNC period is correct but out of phase by a few nanosec- 
onds, on the next cycle the HSYNC period will still be correct, 
and the phase will no longer be shifted. Mathematically, this 
creates a response for the entire phase-locked loop system 
that is almost exactly critically damped. Lock is achieved 
quickly (less than 2 ms after connection to the analog input 
signal) and HSYNC drifi is minimized. The phase detector we 
chose is one of the best on the market and can detect edge 
differences between PLL_HSYNC and ECL.nCSYNC of as little as 
360 ps. which is referred to in phase-locked loop literature 
as the "dead zone." 
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Fig. 5. The timing of the phase-locked loop input signals. 
Automatic Scaling 

To make the best use of the eight shades per color provided 
by the flat panel display, the HP S1010A uses feedback to 
control the ADC so that the full digital range is available. 
The control logic uses timing information from the dot. clock 
counters to determine when the video is exhibiting a blank 
voltage and when it is exhibiting a sync voltage. The GRN 
(green ) level adjust signal in the sync_ctl PAL in Fig. 4 is used 
to raise or lower the analog voltage to set the sync level at a 
digitized pixel value of 74.5. If the digitized data collected 
during the sync period is 74 or less, the GRN level adjust 
causes the input to the ADC to rise, whereas if the digital 
data during sync is 75 or more, it causes the ADC input to go 
down. In a similar fashion, VREF adjust is used to set the 
blank level to an eight-bit value of 123.5. 

Setting sync (0 mV on the analog input signal) to 74.5 and 
blank (286 mV) to 123.5 gives a full white ( 1000 mV) level of 
240 ( Fig. 2). The most -significant bit of the ADC output is 
low during sync and blank and high during active video. The 
next four bits from the ADC represent the pixel value sent to 
the frame buffer. Since the flat panel uses only three bits, 
any ADC output between 240 and 255 will cause the pixel to 
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be displayed al full brightness. If the display is connected (0 
another system with an analog output that is consistently 5% 
higher, sync will still be al 74.5 ( still a 0-mV input ), blank will 
be adjusted to 123.5 (now a 30()-mV input ). and full white will 
still be 240 even though the analog signal is at 1050 niV. 

With a consistent digital translation being made on the volt- 
age waveform, the input can be optimized for noise immu- 
nity. Typically, the input analog video will have 25(5 shades 
for each red, green, and blue signal, and with 660 mV for 
video, this is less than 3 mV per color. If all colors arc al- 
lowed on the input. 3 mV of noise will be noticeable in the 
color sampling. On a CRT monitor. 3 IriV of noise from frame 
to frame will lie unnoticed by the user since this is such a 
small intensity difference. However, on the UP S1010A mon- 
itor only eight shades of each color are available, so any 
color change will be not iced. If noise appears on a color that 
lies near the digital sampling transition from one of the eight 
color levels to the next, tliis 3 mV of noise may cause the 
color to be 1/8 brighter or dimmer from frame to frame, 
which will clearly be noliced by the user. Our solution to 
this problem is called color centering and involves a soft- 
ware modification to host systems capable of creating an 
analog input to the HI' SIOIUA monitor. This modification 
simply maps the 2~M\ normal output shades into one of the 
eight levels that the HP S1010A is able to recognize wilh 
large noise margins. The hosl system performs this mapping 
by controlling what is written into the color map of the out- 
put RAMDAC (random access memory digit al-to-analog con- 
verter) that generates the video. 

Frame Rate Matching 

One obstacle we had to overcome in the design of the dis- 
play interface board was matching the slower frame rate of 
the LCD panel to the faster frame rate of HP's typical work- 
siaiion video timing. To solve this problem, we included a 
full-frame VRAM frame buffer. Even with a frame buffer the 
two data streams have lo be properly synchronized or the 
faster video input side will eventually catch up and pass the 
Hat panel side sometime during the visible pan of the frame. 
This can cause a tearing phenomenon in which pan of the 
displayed frame on the Hal panel comes from one input 
frame and I he rest of the displayed frame comes from an 
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Fig. 6. The frame buffer arrangement in Ihe display interface board 
for ihe flat panel display. 



Other inpul frame. When the image is changing rapidly, tliis 
phenomenon is visible to the user. To avoid this artifact, we 
have lo store Ihe digitized \ideo information and shift it out 
lo Ihe flat panel display in such a way that only whole inpul 
frames are displayed, while siill satisfying all of the flat 
panel display requirements. 

One aspect of this frame buffer is that neither data stream 
(digitized video into the frame buffer or display data to the 
Hal panel display) can be interrupted. This is not usually the 
case in typical graphics systems because the designer can 
interrupt ihe flow of data into the frame buffer w hen neces- 
sary. For the HP S1010A Hal panel design an algorithm had 
to be devised to write and read the frame buffer in such a 
way that neither data stream is interrupted, while keeping 
things synchronized to prevent video tearing. 

The digitized video feeding into the frame buffer is running 
at a 75-llz frame rate, but the LCD monitor is not capable of 
running al more than about a 06-IIz frame rale. The ratio of 
the two frame rates is about !>:8. so we chose to match them 
by discarding every ninth frame of inpul video. If this is 
done synchronously, so that only whole frames are discarded, 
the user will not notice Ihe skipped frame. In fad. Ihe only 
effect will be a delay of no more than 2H ins in updating the 
display if the image changes during the skipped frame. 

VRAM Frame Buffer Architecture 

A four-pixel architecture is used for the HP S10KIA monitor. 
Thus, every frame buffer write cycle stores four pixels of 
information. Each pixel has three colors, with four hits for 
each color ( only t hree of these bits are used for color resolu- 
tion so the least-significant bit is not used ). Therefore, each 
RAM write cycle will write 48 bits (four pixels x three colors 
x four bits/color) into Ihe frame buffer. 

The frame buffer consists of six 256K x 8-bit video RAMs 
(VRAMs), arranged in two banks of three. Each VRAM 
stores the data for one color ( red. green, or blue i in two 
adjacent pixels in a single word. The digitized input video is 
written through Ihe random port of the VRAMs. and the flat 
panel video is read from the serial port (Fig. 6). 

Two tilings should be noted about this architecture. First, all 
six VRAMS are controlled by the same control signals (RAS, 
CAS, DSF. WB/WE. DT/OE, and so on). This simplifies the control 
circuitry because separate signals are not required for each 
bank. Second, an entire horizontal line of information (1024 
pixels) can be stored in half a row in the VRAM array. This 
also simplifies the control circuitry because each line fits in 
a single half of the split serial port register. 

To simplify the control logic, the frame buffer begins to 
store data from the ADCs at the end of a vertical sync pe- 
riod. Since the vertical back porch (the delay between the 
end of sync and the start of displayed data of the digitized 
video) is 64 lines, ihe first 32 rows of data in the VRAMs are 
meaningless. The counters in the serial port control block 
are preloaded with the correct value so thai the first 64 lines 
of data from the frame buffer are never displayed. This 
scheme eliminates the extra counter thai would be needed 
to count scan lines to get through the vertical back porch. 

Icontinued on page 58) 
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Product Design of the HP S1010A Flat Panel Display 



Simplicity and elegance were the two mam underlying objectrves for trie product 
design of HP's first standalone flat panel disolay monitoi Because of the high cost 
and resolution of the display technology, the product design needed to radiate 
innovation and Quality The use of many subtle curves gave the product a very soft 
ana sophisticated took and feel. 

Other mechanical obiechves were to design a small-footprint, yet stable package 
with a wide tilt range and swivel tequue no fan. be desktop or wall mountable, 
and have built-in security and cable management features 

Simplicity 

The design is made up of two assemblies the chassis/display assembly which 
houses the display module and control electronics, and the stand assembly wnich 
provides structure and dynamic movements (see Fig 1) The stand has no electron- 
ics and is detachable The overall structure is C-shaped which helped to reduce 
the footprint by balancing the display over the stand and provided a wider tilt 
range (Fig 2) It also gave it an elegant, floating display look An added benefit to 
the C shape is that a keyboard can fit under the display portion to free up even 
more desk space 

Because of the schedule and available engineering resources, simplicity was 
taken seriously. A human factors study was completed giving the desired height, 
tilt, and swivel ranges. However, designing individual height, tilt, and swivel 



adjustment mechanisms would have taken more time and resources and poten- 
tially resulted in a bulkier design For simplicity, a fixed height with a wider tilt 
range was decided upon that would meet most users needs As for swivel, the 
simple answer was iust slide it around With the appioptiate feet material, the 
monitc-r 'S light enough a be easily swiveled and slid anywhefe on the desk For 
thermal, size and simplicity reasons, it was decided not to incorporate me Power 
supply and instead use an external power module loft the desk, out of sightl 

Chassis/Display Assembly 

This chassis/display assembly shown in Fig. 1a consists of the LCD module, the 
interface printed circuit board, the power and brightness switch board, an alumi- 
num chassis, a protective and conductive glass over the display, and cosmetic 
plastic covers An aluminum chassis las opposed to steel) was chosen to reduce 
weight and for EMI containment The chassis contains a stainless-steel gasket to 
provide EMI contacts around the video and power connectors A steel bracket is 
attached to the rear to provide a more rigid mounting location for the hinge and 
stand assembly The plastic middle and back covers are heatstaked to the metal 
chassis The printed circuit boards are snapped and then screwed into place. A 
protective glass, which is conductive and provides EMI containment, is taped to 
the display module metal housing The display module is connected via cables to 
the control board and then screwed to the chassis The plastic front cover hooks at 
the top on the middle cover and is then screwed underneath into the chassis The 



Plastic Middle 





fig. 1. the iwci assemblies thai make up ihe product design lor the HP S1010A flat panel 
display lal The chassis/display assembly Iblfhe stand assembly 
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Fig. 2. the tilt range nl the flat panel display 

assembly weighs approximately 6 lb (2.7 1 
proximately 3 lb (1 4 kg). 



I with the LCD module weighing ap- 



The Stand Assembly 

To provide a stable base for the display assembly, the stand was designed out of 
heavy sheet steel with a counterbalancing shape (Fig. 1b) The stand assembly 
includes a custom steel friction hinge, a stainless-steel security loop, and cos- 
metic plastic covers The security loop snaps into the metal stand The plastic 
front cover is heatstaked to the metal stand. The plastic hinge cavers are screwed 
to the hinge shaft The hinge assembly is screwed to the stand Ihe plastic back 
cover, which incorporates a cable management recess, is hooked at the bottom 
into the front cover and rotates and snaps at the top into the front cover. 



Final Assembly 

The stand assembly is mounted to the display assembly via two screws. To expose 
the mounting holes, the back stand covet is snapped off and the hinge shaft is 
aligned with the chassis mounting bracket and secured with two screws Fig 3 
shows different views of the final assembly of the display 

Conclusion 

As a testimony to our adherence to the original design goals of simplicity and 
elegance, the product has won two ma|or design awards: Design Zentrum Red Dot 
for High Design Quality (Germany 1994) and The Industrial Design Excellence 
Award-Gold 1994 (United States), featured in the June 6, 1994 issue of Business 
Week. 







Rg. 3. Different views of the HP S1010A Hat panel displav 



VRAM Frame Buffer Control 

The IVarne buffer control is responsible for. among other 
tilings, deciding when to do split data transfers from the 
VRAM array to the serial port shift registers and controlling 
which incoming frames get written into the frame buffer. 
(See a "A Note About V'RAMs," on page 59 for some defini- 
lions of the terms used in this section.) 

To ensure that the Hat panel display always has the correct 
information to display, a split data transfer must occur on 
the random port side of the V'RAMs for every line on the 
display. Table II shows the differences in the horizontal and 
vertical rates for the digitized video coming from the work- 
station and going to the LCD monitor. 

Since the horizontal rate of the incoming video is faster than 
the horizontal rate of the LCD monitor, we are guaranteed 
that if we choose a point in the incoming horizontal period 
(say when we transition to horizontal blank) and do a single 
split data transfer every time we reach that point, we will 
always do at least one split data transfer for every horizontal 
line on the monitor. Although this seems to be si might for- 
ward, the scheme is complicated by a timing constraint of 
the VRAMs which prohibits split data transfers too close to 
the time when the monitor ends its current line. Fig. 7 shows 
the times (A and B) where split data transfers are not al- 
lowed. 



Table II 
Horizontal and Vertical Rates 



Horizontal 



Vertical 



Digitized 
Video 

LCD 
Monitor 



Displayed 

LIS 

12.105 



18.954 



Total 
us 

15.888 



19.250 



Displayed 
ms 

12.202 



14.784 



Total 
ms 

13.346 



15.015 



This requirement can be met if only one data transfer is al- 
lowed per flat panel horizontal line (one period of flat panel 
horizontal sync). This is achieved by looking at the sense of 
the qst signal at the present time and comparing it to the 
sense it had the last time a data transfer was performed. If 
they are the same, this data is already in the shift register, so 
no data transfer is done. If they are different, a data transfer 
is done. In this way. no data transfers are performed at times 
A or B. 

Every 15.888 us there is a potential data transfer window. If 
a data transfer window falls in the middle of time B, that 
transfer will be inhibited because there will already have 
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Fig. 7. Restricted split data transfer tunes. 

been a transfer earlier in the saute flat panel line. The qsf 
signal comes from one time domain and must be synchro- 
nized to another time domain before it is used to enable data 
transfers. By the lime a change in qsf propagates through the 
synchronization and setup logic, time A is past, so no data 
transfer will occur there either. 

Frame Rate Synchronization Algorithm 

Data transfer in and out of the frame buffer must be syn- 
chronized to prevent the tearing phenomenon described 
above. Our synchronization technique does not try to syn- 
chronize the front-end clock (the output of the phase-locked 
loop) With the back-end clock (from an on-board oscillator). 
Instead, our technique uses events on the faster video input 
side to trigger events on die flat panel side. Specifically, for 
every eighth flat panel frame, the back end holds off assert- 
ing the vertical sync to the panel until it receives a vertical 
sync from the input video side. By doing this every eight 
frames anil choosing the frequency of the back-end oscilla- 
tor carefully and adding extra vertical front porch lines dur- 
ing the previous seven frames, a robust "on the fly" synchro- 
nization algorithm can be implemented. 

Fig. y shows Chat there are only four states in the monitor's 
vertical slate machine. The Nonsync state represents the 
time when the flat panel display is receiving active video 
(i.e., the 708 lines of digitized input video). The Sync Pulse 
state represents the lime when the vertical sync signal is 
sent to the flat panel display. The other two states (Extra 
Lines and Holdoff) represent the limes when the flat panel 
display is in its vertical front porch. The flat panel doesn't 
require any vertical front porch lines. However, to synchro- 
nize the incoming and outgoing frames in the frame buffer to 
avoid video (earing, we needed to add a few extra lines to 
the vertical front porch portion of the fiat panel display to 



tine Count = 768 
Frame Counl = 8 




'The tCD requires its VSVNC signal to last lor lour horizontal line limes 

Fig. 8. The vertical state machine fur the III' SHH0A monitor. 



A Note About VRAMs 

Video RAMs or VrlAMs.areararietyoftwc^poridvTOmicRAM They are de- 
signed to work well m graphics and video applications The mam port allows 
random access to anv cell of the RAM The other con consists of shift registers 
mat are controlled try an independent clock In the HP S1010A. the random pon 
tuns in the video input clock domain, and the serial port tuns in the flat panel clock 
domain 

A data transfer operation loads the shift registers with data horn the RAM anay 
The shift registers can Be treated as two semi-independent halves, so that one 
halt can be loaded without interfering with the data being shifted out of the other 
half This provides more flexibility, since a data transfer operation Icalled a split 
data transfer in tins easel can happen at any time while the other half is active, 
and transfers can be arranged so that there will be no interruption in the data flow 
out of the shift registers The VRAM provides a signal called qsf to indicate which 
half of the shift register is active When the data in the active half of the shift 
register is exhausted, qsf toggles, and the other half becomes active This signals 
the HP StOIOA's control logic that it's time to get ready for another split data 
ttansfer 



get an even ratio of eight flat panel frames for every nine 
input video frames. 

After transfer of the last act ive line of video to the flat panel 
display, the state machine goes to the Extra Lines state 
where it will stay for eight horizontal flat panel lines (the 
eight-line vertical front porch for the current frame). The 
state machine then goes to the Sync Pulse slate for four 
lines where it drives the flat panel vertical sync signal. It 
then goes back to the Nonsync state where it begins a new 
active line. This cycle repeats for seven flat panel display 
frames. On the eighth frame, the transition out of the Non- 
sync state goes to the Holdoff state. The state machine stays 
in Holdoff until VSYNC arrives from the input side. This is the 
signal to start the cycle again with another flat panel vertical 
sync. At this point, the input side and the flat panel display 
side of the frame buffer are synchronized. 

Remember that one frame gels discarded. This frame is the 
first incoming frame alter the synchronization event. Since 
the video input side has a 64-line vertical back porch, and 
the flat panel display side has none, die flat panel side will 
require a new frame of data immediately following the syn- 
chronization event, but the input side will not even start to 
write any valid data into the frame buffer until (i-I horizontal 
lines later. In addition, since the input side is faster, it will 
catch up to the flat panel side sometime during this first 
frame causing a video tear. By not writing this first frame of 
data into the frame buffer, we can avoid the video tear. This 
is illustrated in Fig. 9. The numbers in I he figure indicate 
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Fig. 9. Brume rate synchronization Inning. 
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frames. Note llial frame 0, which is the firsl frame in a se- 
quence of nine frames, is not written inln the frame buffer. 
The Write enable signal controls writing a frame Into the 
frame buffer. When low, the frame is skipped by not writing 
it into the frame buffer. 
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Applying an Improved Economic 
Model to Software Buy-versus-Build 
Decisions 

The decision to buy or build software is a business decision that should be 
made using a sound economic model. A comprehensive economic model 
has been developed and applied to actual and estimated data to compare 
the costs of using a third-party software package to the costs of internal 
development. 

by Wesley H. Higaki 



Hewlett-Packard Laboratories has been recommending the 
use of third-party software packages to product divisions 
whenever it makes sense economically. We feel that those 
divisions whose primary products are not databases, net- 
works, or operating systems should purchase these technol- 
ogies. There are many readily av ailable, shrink-wrapped, 
off-the-shelf products. Hewlett-Packard Company offers 
many application-specific software products such as elec- 
tronic Instruments and measurement systems. The product 
divisions that offer these applications can be more produc- 
tive if they focus their efforts on the applications rather than 
devoting engineering resources toward developing technolo- 
gies that are already available from third-party vendors. 

There are, of course, valid reasons for not using third-party 
software in an application. Such software should not be 
used if the third-party product does no! meei the applica- 
tion's specific functional requirements, if the third-party 
vendor is not reliable, financially stable, or responsive 
enough to customer needs, or if the third-party product 
costs too much. 

While there are valid reasons not to use third-party soft- 
ware, there seems to be a bias in the engineering community 
towards building rather than buying software The decision 
to buy or build software is a business decision that should 
be made using a sound economic model. Without this model 
and a complete analysis, inferior business decisions may be 
made. 

This article applies a comprehensive economic model to 
actual and estimated data to compare the costs of using a 
third-party software package to the costs of intents] devel- 
opment. 

Past Economic Models 

Today, when product teams do an economic evaluation to 
build or buy software, they sometimes make assumptions 
that can lead to less than optimal business decisions. St line 
of these assumptions are: 
• I nil ml softirare ileeclopment costs are sunk. The common 
View is that development engineers are already paid for. so 



it is always cheaper to write code internally than to buy it 
from the outside. Essentially, internal software development 
costs are considered zero. This is an indication that the re- 
turn-on-investment model used today is Hawed. 

• Oiiijtiimj maintenance rusts are incisible. Engineering 
effort will be expended over time to repair defects, add 
product enhancements and maintain compatibility with sys- 
tem upgrades. These costs, like initial development costs, 
are not visible and not accounted for in calculating returns. 

• Lost opportunities arc not accounted for. While develop- 
ment engineers are developing what could be bought, they 
are missing opportunities to add application value to the 
product. Development engineers may also help gel their 
product to market earlier by not writing code from scratch. 

• Licensing costs arc milled to miulufactiirini/ costs and 
passed on direct/!/ in the customer. This is a Haw in the soft- 
ware pricing model. If code is developed internally, the 
product is priced on market value. If code is bought and a 
license fee is attached, the licensing fee is generally consid- 
ered ;i manufacturing cost 

An Improved Economic Model 

To address the issues in the current economic models used, 
I propose the use of an improved model. There are four 
parts to this improved economic model for evaluating build- 
versus-buy decisions. These parts are: 

• The Malan/Wentzel model 

• An extensive list of costs and benefits of buying software 

• Net present value calculations 

• Estimation techniques Tor costs and benefits. 

This improved economic model enables us to examine the 
hidden costs and benefits of buying software. We can then 
analyze the economic effects of buying more completely. 

Malan/Wentzel Model 

HP laboratories has been researching models that evaluate 
the economics of software reuse. I 'sing packaged software 
is a form of software reuse. The Malan/Wentzel model 1 pro- 
duces a comprehensive picture of the true costs of software 
development and the savings that result from reuse. This 
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model is based on development phase costs, maintenance 
phase COSISS, and other reuse-related benefits and costs. Its 
developers point out that the savings in the development 
phase represent a conservative estimate of the benefits of 
reuse. The complete model takes into account the effects of 
Increased profits resulting from early time to market and the 
exploitation of new opportunities. 

List of Benefits and Costs 

The following is a modified list from Poulin, Caruso, and 
Hancock- showing the benefits and costs of reusing pack- 
aged software. This list includes the benefits and costs of 
buying software through I lie development and maintenance 
phases. By using this list In conjunction with the Malan/ 
Wentzcl model, we can do a more complete analysis of the 
costs involved in making a buy-versus-build decision. In this 
dlSCUSSion, a component is a piece of a software product 
whose functionality can potentially be filled by packaged 
software. This component may be purchased or it may be 
built. 

Listed in Table I are the cost sav ings that may result during 
the initial development and maintenance phases if a compo- 
nent is bought rather than built. 



Table I 
Benefits of Buying 

Initial Development Savings 

Reduced c ost to design the component 
Reduced cost to implement the component 
Reduced cost to test the component 
Reduced cost to document the component 

Ongoing Maintenance Savings 

Reduced cost to fix defects in the component 
Reduced cost to enhance the component 

Buying software saves development time and thus the prod- 
uct can be delivered earlier than if all of the software is writ- 
ten from scratch. Earlier time to market can result in in- 
creased profits from two effects: added profit from deliv ering 
the product earlier to the marketplace, and added profit from 
increased market share over the life of the product. 

It also costs something to buy software. The process in- 
volved in the build-versus-buy decision for software as de- 
scribed by Malan and Wentzel has four steps: 
Define the requirements of the component. 
Search for and acquire the component, determine what the 
component does, and verify that it meets the requirements. 
Integrate the component into the rest of the product. 
Customize the product to meet the specific application re- 
quirements. 

There are costs associated with each of these steps relative 
to buying software. Table II shows a more detailed list of 
these costs. 

Net Present Value Calculations 

Since benefits and costs occur at different times in the prod- 
uct's life cycle, the time value of money must be taken into 



account. The net present value (N'f'V) equation- calculates 
the true net benefit of software reuse. 

n 

NPV = X (B, - C,)/(I + k)\ 

i = 0 

where n is the number of years in the product's life cycle, k 
is the annual discount rate, B, is the benefit realized in year 
i, and Gj is the cost incurred in year i. 



Table II 
Costs of Buying 

Acquisition Costs 

Licenses or royalties for the third-party package 

Customization Costs 

Cost of customizing the third-party package 
Cost of maintaining the customized component 

Assessment and integration Costs 

Cost of performing the cost-benefit analysis 

Cost of locating and assessing the third-party package 

Cost of integrating the third-party package 

Cost of training on the third-party package 



Benefits of Buying 

Initial Development Savings. The most immediate benefit of 
buying software over building it is that the initial engineer- 
ing effort and costs are saved. This saving can be measured 
directly, based on the estimated engineering cost to build 
the component. This cost can be estimated using schedule 
estimates to design, develop, and debug the component mul- 
tiplied by the lain rate for the engineei-s involved. 

Ongoing Maintenance Savings. Harris 3 estimates thai soft- 
ware maintenance costs for internally developed software 
are about 5596 Of the total cost of the product life cycle. This 
estimate includes costs associated with fixing defects as 
well as implementing enhancements. We can estimate the 
reduced maintenance costs using the actual initial develop- 
ment costs of the internally developed software by the fol- 
lowing formula: 

C M = (0.55/0 A5)C U , 

where Cm is the cost of maintenance over the life of the 
product and Cp is the initial development cost of the prod- 
uct. Thus, using the estimate from the initial development, 
we can calculate the expected ongoing maintenance costs. 

Increased Profits. Patterson 1 stales that for every month a 
product release is delayed, one month of sales is lost. Con- 
versely, delivering a product early results in increased sales. 
Patterson asserts that once a product with a given set of 
capabilities is released, the date the product will become 
obsolete is set. Tims, if two products are released at differ- 
ent times with the same capabilities, they will both be 
obsolete on the same date because of marketplace and com- 
petitive pressures. If these two products are released on 
different dates, then the product released earlier will have 
the greater sales. Fig. 1 illustrates the effect of ;ui early 
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Fig. 1. ErJect on sales of earlier linie to market Curve Sg^iy repre- 
sents tlie sales of tlie product introduced at time "SgM. Tlie curve 
St^j. is the sales curve for the product introduced at time T^tf. The 
curve Szgrty * Sift stmrr illustrates the total effect on sales of more 
time in the marketplace and increased market sliare. 

product introduction on sales revenues. Curve Snarly repre- 
sents the sales of the product introduced at time T^ariy The 
curve Sf/fff is the sales curv e for the product introduced at 
time Tiji tf .. 

Software reuse can improve a product's time to market. If 
the product reaches the market two months early with the 
same functionality, then there will be an additional two 
months" revenue. To estimate this effect, we will use the 
projected annual sales and estimate the improvement in 
time lo inarkel. 

S| = SyT M , 

where Sj is the sales increase resulting from early lime to 
market, Sy is the original projected volume per month, and 
T\| is the improvement in time to market in months. 

Moreover, Smith and Reinertsen 5 suggest that market share 
Increases over the life of the product as a result of earlier 
time to market. This is expressed as an increase in market 
share percentage throughout the life of the product. This 
estimate is based on competition, market demand, and lime 
to market. This effect can be estimated by using market re- 
search data to determine how sales volumes would be af- 
fected by providing features earlier llian the competition. 
This can be expressed as more units sold per year or per 
month. Tlie curve Snarly + S^ki share >" ' illustrates the 
total effect on sales of more time in the marketplace and 
increased market share. 

Costs of Buying 

Acquisition Costs. Sometimes there are up-front acquisition 
costs for third-party software. More typically, there are li- 
censing costs or royalties associated with using a software 
package. These costs can be easily estimated by using sales 
volume estimates for the end product and determining how 
many copies of the third-party package will be required. 

Customization Costs. This model assumes that no modifica- 
tion of the third-party software is required lo meet the prod- 
uct requirements. However, customization may be required. 
An example of such customization is using Microsoft " Excel 
to build a spreadsheet thai calculates car payments. The 
customization is the acl of developing the spreadsheet to do 



the appropriate calculations. The Excel product itself is not 
modified. The customization costs are derived by estimating 
tlie engineering effort for customizing the third-party' package. 

Assessment and Integration Costs. To determine if in fact a 
third-party package will meet the product requirements, 
some engineering evaluations must take place. Estimates of 
how much effort and cost are involved in the evaluation, 
assessment, and integration of the third-party package into 
the application can be made. 

Case Study 

In a project that HP Laboratories recently completed frith 
an HP product division, the product team made extensive 
use of third-party tools and components, hut chose to build 
a report writer subsystem rather than buy a report writer 
package. The product required that reports be generated 
from data stored in a dBASE IV " database on a PC" running 
Microsoft Windows 3.1. Several off-the-shelf packages were 
available ranging in price from $200 to S2.500 per copy (all 
amounts in tiiis paper are in U.S. dollars). One package 
seemed to meet the reqirirements and cost S400 per copy, 
but the product team decided to develop the report writer 
internally. This decision was made based on the assumption 
that S400 per copy was more than what il would cost to 
build the report writer internally. 

The report writer is only one component in the product If 
the recommended third-party package had been used in 
place of the internally developed report writer, the project 
would have been completed about two months earlier. This 
third-party package is a tool that enables the developer to 
create custom reports from dala stored in dBASE IV. It 
would lake an engineer about one week lo learn litis pack- 
age, another week lo develop the report formats, and one 
more week to integrate it into the rest of the product. An 
ongoing enhancement effort of about one week per year to 
add new report formats is expected to continue throughout 
the product's Hfe 

Table III summarizes the costs and benefits determined 
using I he economic model to compare the use of this third- 
party package with an internally developed report writer. 
According to the model, the net savings of buying the soft- 
ware in this case would have been $213,754 over the life of 
the product 

Initial Development Savings. The actual time u look to design, 
implement, integrate and test the report writer for this proj- 
ect was one engineer-year. A fully loaded engineer costs the 
company about $100,000 per year. So. the savings in initial 
development would be $100,000. These savings would hav e 
been realized in the year before the product release. 

Ongoing Maintenance Savings. I sing the maintenance cost 
estimate formula, the estimated maintenance cost for the 
lifetime of the product is: 

C« = (0.55/0.45)(S100,000) = $122,222. 

Assuming Ibis cost is evenly distributed over the four-year 
life of the product, I he cost is about $:l().-">00 per year. 
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Introducing Ihc time value of money at a 6% discount rale 
results in a $105,686 benefit 



Table III 
Cost-Benefit Analysis 



Benefits 



Savings or 
(Costs) 

$1110.0(1(1 



Initial Development Savings 

Reduced cost to design 

Reduced cosi to implement 

Reduced COS) tfl (est 
Reduced cost lo document 

Ongoing Maintenance Savings $'105)878 
Reduced defect fixing costs 
Reduced enhancement costs 

Increased Profits $72,387 
Added profit from delivering 
product sooner to the market 

Costs 

Acquisition Costs ($41,581 I 

Licenses or royalties for reusing parts 

Customization Costs 

( 'ost of customizing the 

third-party package ($2,000) 
Cost of maintaining the 

customized component ($o,o:i0) 

Assessment and Integration Costs 

Cost of performing the cost-benefit analysis ($5,000) 
Cost of locating and assessing the third- 
party package ($5,000) 
Cost of integrating the third-parly package ($2,000) 
Cost of training on the third-party package ($2,000) 

Net Savings $213)754 

The maintenance effort includes not only defect fixes, 6 but 
also updates for new fonts, printers, and report fonuals. The 
internally built report writer was only a set of report lem- 
plates and not a template generation tool like the recom- 
mended third-party package. This means thai whenever 
there is a request for a new report template, more software 
needs to he wriilen. With the third-party package, a new 
template can be created quickly. Since much of the division 's 
sales are for custom systems, the Harris eslimate :l seems to 
be c onsistent with this example. 

There are also quality and competitive issues involved w ith 
developing an internal report writer. Since the third-party 
company is in the business of developing and selling report 
generators, they (and their compelitors) will insatiably do a 
more complete .job of developing report generat ors than this 
HP division will. The HP division will be forced to compete 
with them as customers demand greater functionality to 
match that offered in packaged report writers and Ihis will 
increase the enhancement effort. 

Increased Profits. Based on projected sales for this product 
and the anticipated earlier product introduction, the division 
would realize $500,000 additional revenue. It is also esti- 
mated that there would be more units sold per year through- 



out the entire product life because of the earlier initial prod- 
uct introduction and the availability of engineering re- 
sources to develop value-added features. I sing an appropri- 
ate profit margin on the increased sales volume and 
applying the NPV calculation yields the $72.:J87 benefit 
show n in Table III. 

Acquisition Costs. Then- are no fees associated with the ini- 
tial acquisition of the third-parly product, only licensing fees 
Of $400 per copy. Applying the NPV formula lo the estimated 
unit Sides for the liTe of the product results in a $41,581 cost 
lo pay for the licenses. 

Customization Costs. While no changes need be made to the 
third-party package, report templates would have lo be gen- 
erated for the IIP product The effort required lo generate 
the initial report templates and to integrate the report gener- 
ator with the rest of the application is estimated lo cost 
about $2,000. The engineer would have to develop the report 
formats using the third-parly package. It is also estimated lo 
cost abOUl $2,000 per year to add any new report formats 
requested by customers. The NPV formula is applied lo 
these costs for the life of the product to yield $6,930. 

Assessment and Integration Costs. Ii is estimated that an engi- 
neer would cost $10,000 to do the domain analysis, locate 
and assess (he packaged software, and do a cost-benefit 
analysis. It is also estimated to take another $2,000 to inte- 
grate the package into the rest of the IIP product 

The cost of learning the third-party product is estimated to 
be about $2,000. 

Cost-Benefit Analysis. First, we compare just the costs of 
development with the licensing costs. The total cost of de- 
veloping and supporting the report writer is about $200,000 
($100,000 initial development plus $100,000 for ongoing 
maintenance). Divide Ihis by the number of units expected 
lo be sold during the product's life, and the cost per copy of 
this report writer is estimated to be over $1,000. These costs 
far exceed the $400 per copy licensing fee for the third-party 
package. This alone indicates a decision lo buy rather than 
build. 

To do the complete analysis, increased profit factors and 
package assessment costs are introduced. The net benefit of 
using the third-party package rather than developing a re- 
port writer is $213,754. 

The greatest benefit comes from delivering the product 
early. Arguments from Stalk and Ilout' Patterson,' 1 and 
Smith and Reinertsen"' list the advantages of delivering prod- 
ucts early, and Ihis model demonstrates the impact time to 
market has on a product's revenues. The lime-lo market 
benefits dw arf the $400 per copy licensing costs of the pack- 
aged software. 

Conclusions 

The product team thought they would have to add the $400 
cost of the third-party product as a separate line item on the 
Customers' purchase orders. They were concerned that Ihis 
would confuse the customer, causing discussions that could 
hinder the sale and reduce overall sales. If die third-parly 
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package were bundled with the product so thai the cus- 
tomer could not see what was included in the product, there 
could have been no objections. For accounting purposes, 
litis $400 cost could have been recorded as an R&D expense 
and not a manufacturing expense since manufacturing ex- 
j»enses automatically have multipliers attached. The total 
price would remain the same, but profit would be greater 
because costs would be lower. 

Risks 

While the focus of this article has been on the cost-benefit 
analysis of buy-versus-build dec isions, this analysis is useful 
only after the preliminary evaluations have taken place and 
the package has been proven to meet the requirements of 
the product. These requirements must be carefully evalu- 
ated first. 

Product quality and reliability are especially important to 
HP. a company for which quality is a major differentiator in 
the marketplace. The packaged software must meet the 

functional and quality requirements before any Further con- 
sideration. Using a packaged product that comes from a 
proven vendor and has a history in the marketplace of pro- 
viding complete functionality and solid Support mitigates 
the risk of choosing an inadequate package. 

Another major risk is the longevity of the vendor. No one 

wants to rely on a package that is no longer supported by 
the vendor. Again, using packages from proven vendors will 
help reduce lliis risk. Also, choosing components that are 
supported by B number of qualified packages from compet- 
ing vendors allows the replacement of one package with 
another in case the initial vendor cannot maintain the pack- 
age any longer. 



There are several risks involved in developing software in- 
ternally. The more obvious risk is the effort required for de- 
fect fixing. There is also the risk that internally develo|>ed 
software will have to compete with other packaged soft- 
ware. This is a battle that cannot be won. since report writer 
vendors, for example, expend much more effort developing 
report writers than does a product team trying to deliver a 
measurement system- 
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Benchmark Standards for ASIC 
Technology Evaluation 



Two benchmark circuits are used for objectively evaluating ASIC supplier 
performance claims. The method applies first-order equations relating 
capacitive discharge currents and transistor saturation current to arrive at 
a technology constant. The method has been used to survey 14 ASIC 
suppliers with over 76 different technologies. Results are shown for 48 
CMOS technologies. 

by Antonio A. Martinez, Aloke S. Bhandia. and Henry H.W. Lie 



The issue of determining valid performance for ASIC suppli- 
ers is always paramount in the minds of designers. Choosing 
a supplier based on aggressive performance claims could 
lead to disastrous results. < )n the other hand, choosing a 
supplier with conservative performance claims results in 
higher costs than necessary because ofsiibopliiual perfor- 
mance and area utilization. 

One way to compare ASIC supplier technology performance 
is through benc hmark circuits. The traditional simplistic 
2-input NAND gale intrinsic delay or even (snout delay has 
given way to more complete benchmark circuits. But which 
benchmark circuit covers the range of design possibilities? 
Should it scale with technology parameters such as transis- 
tor drive, metal wire length, or capacitance? What about 
interconnect metal resistance? What are appropriate inter- 
faces to the real world? TTL or CMOS? Beyond design con- 
siderations, what conditions were used to generate perfor- 
mance and delay numbers? What voltage, temperature, 
input slew time, and process conditions were used by the 
ASIC supplier? Our investigation addresses these issues. 

After contacting several HP div isions, we ended up using 
two benchmark circuits that have been around in various 
forms since 1387 and were most recently published in 103:1. 1 
We surveyed ASIC technologies from various suppliers to 
compare benchmark circuit performance claims. Since the 
benchmark simulations give too muc h latitude to ASIC sup- 
pliers, we used specific device technology details to com- 
pare and ev aluate the accuracy of supplier claims. We ob- 
served both aggressive and conservative performance 
claims given the underlying technology. The process we de- 
scribe also allows HP designers to focus on areas where a 
supplier has suboptimal designs. 

Description of the Benchmarks 

The benchmark circuits are shown in Fig. 1. The first cir- 
cuit. Benchmark 1 (Fig. la), shows a Complete path from 
input pad to output pad. There is a substantial output pad 
load of 50 pF which more closely represents real-world ap- 
plications. An internal path contains various typical logic- 
gates with faiiout and wire length specifications. The sec- 
ond circuit. Benchmark 2 (Fig. lb), includes two D flip-flops 



and a 2-input NOR gate. Benchmark 2 does not include inter- 
faces to the real world and is relatively Simple in compari- 
son to Benchmark 1. To a larger extent. Benchmark 2 gives 
a closer feeling for the intrinsic performance of a given tech- 
nology. For both benchmarks, wire length and gale fanout 
c apacitance scale with technology. For instance, if metal 
pitches become smaller when moving to the leading-edge 
technology, wire lengths should be shorter. Likewise, gate 
fanout capacitance should track when moving to smaller, 
stronger transistors in a leading-edge technology. 

We obtained complete path delays for 48 CMOS technolo- 
gies for 14 different ASIC suppliers, including internal and 
I/O palh rising and falling delays for Benchmark 1 and maxi- 
mum operating frequency for Benchmark 2. Generally, sup- 
pliers used models of their technology to estimate path de- 
lays rather than measurements of actual circuits. The data 
collected is shown in Table I. 



Table I 

ASIC Supplier Sample Data 

Drawn transistor gate length (urn) 

Effec tive transistor gate length (um| 
Transistor gale oxide thickness (A) 
Pitch for each metal layer (pin ) 
Power supply voltage used for benc hmarks (V) 
Junction temperature used for benchmarks ( °C) 
Process condition used for benchmarks 1SL0W/N0M/FAST) 
Input edge rate used for benchmarks (ns) 
Benchmark 1 complete path Tpm delay (ns) 
Benchmark 1 complete path T p hl delay (ns) 
Benchmark 1 internal path T,,lh delay (ns) 
Benchmark 1 internal palh T ( ,hl delay (ns) 
Benchmark 2 maximum operating frequency ( MHz) 



Suppliers were required to prov ide enough process details 
to evaluate the accuracy of performance claims. We wanted 
to verify perfonnanee using first-order figures of merit and 
comparisons between suppliers. To that end. we considered 
process and device parameters that strongly affect circuit 
performance, namely transistor effective gale length (L,.rr). 
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transistor oxide thickness <T ox ). junction temperature, 
power supply voltage, and pitch for all metal layers. These 
parameters are shown in Table I. 



shown in Table II. Simulations were done with HP SPICE for 
a circuit deck equivalent to Benchmark 2 using 0.5-um 
CMOS SPICE models 



Evaluating Performance Claims 

We evaluate supplier performance claims by relating delay 
or frequency numbers 10 manufacturing process specifics. 
Roughly speaking, propagation delay t d is proportional to 
K n- Tr*. and temperature, and inversely pro|x>rtional to 
V'od, as shown in equation 3 below. We arrived at equation 3. 
a first -order constant relationship, by equating the rate of 
capacifive discharge current ( equation 1 ) to transistor satu- 
ration current Idsat (equation 2>. Equation 1 models the 
capacitive discharge of a node in terms of the power supply 
voltage, current, and rate of discharge (roughly proportional 
to delay). Equation 2 relates transistor saturation current to 
transistor effective gate length Lgff, oxide thickness T„ x 
(inversely proportional to oxide capacitance C„ X)i mobility 
tig i related to temperature in Kelvin), threshold voltage V,,,. 
transistor width W,.n. and power supply voltage Vrjo- For 
simplicity. V, 0 is assumed to be proportional to Vdo, while 
temperature is inversely proportional to u„. 



I = C 



dV 
dt 



t _ u "C»" w <-ff lv _ v r 

MlSAT ~ o | 1 y hl> v tol 



Technology Constant 



L,.(fT, JX Temp ' 



(1) 
(2) 
(3) 



Equation 3 is not wry precise, and is valid only over narrow 
regions of operation. However, detailed SPICE simulations 
showed that there is a surprising amount of linearity, as 
shown in Fig. 2. The largest error was ti.4% for L,.ff varia- 
tions from 0.4 urn to 0.9 um. The largest percent errors arc 



Table II 

Maximum Percent Error for Linear Fit of Delay as a Function of 
Various Variables 



Variable 

Temperature 



Range 

0.4 uni to 0.9 um 
57 nm to 228 nm 
0°C to 135°C 
2.7V" to 5.7V 



Maximum Error 

-6-4% 

-1.2% 
5.8% 



Supplier Performance Comparisons 

We first charted all performance numbers for various suppli- 
ers as shown in Fig. 3. For each supplier. L^ff decreases as 
we move from left to right. Suppliers are generally quite 
competitive with their leading-edge technology, but some 
suppliers" leading-edge technologies appear slower than 
another supplier's mature technology. Some suppliers ap- 
pear to do quite well in the total path delay for Benchmark 1 
but do not perform as well in the maximum operating fre- 
quency for Benchmark 2. 

We applied equation 3 to all delay and frequency numbers, 
computing a lirlmology constant value for each supplier's 
technology performance claim. However, since the 
technology constant is only a constant under an idealized 
first -order approximation, we looked for patients and 
trends. We computed the mean and standard deviation for 
all suppliers across all technologies for each Benchmark 1 
and 2 constant. After plotting technology constants for each 
benchmark for all suppliers and their technologies, we 
placed guardbunds one standard deviation from the mean ;is 
shown in Fig. 4. Technology constants falling above the 
tipper gUardband were labeled conservative and technology 
constants falling below the lowei guardhand were labeled 
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optimistic. Ii should he noted lhal technology constant 
values are different for different benchmarks or portions of 
a benchmark. 

From an examination of Fig. J. some trends and patterns 
emerge. For instance, many suppliers tend to be more con- 
servative for their leading-edge technology. This might re- 
sult from inherent tendencies lo be more conservative. It 
could also be dial ttansislor performance, as measured 
through electron velocity saturation, will tend to level off for 
smaller I,,, r . 

Some suppliers clearly claimed performance that is simply 
unattainable given their technology description as seen in 



Fig. I. As we investigated further, we found out why they 
appeared conservative or optimistic. For instance, supplier 
G used a 2-input NAND gale instead of a 4-input NAND gate, 
claiming that they were optimizing the critical path using a 
2-input NAND gate for the critical path and a 3-input AND gate 
for the rest of the noncritical path. Supplier K used half the 
typical unit wire capacitance constant for computing inter- 
nal net capacitances: 0.1 fF/um instead of 0.2 fF/pm. On the 
other extreme, supplier F. while having competitive perfor- 
mance, clearly was capable of doing substantially better. 
After detailed conversations, it became apparent that their 
technology is immature and poorly defined, with high net 
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capacitances <-<>ui{nilt><l based mi previous technology Offer- 
ings and lesslli;ui compact laytini. Comparisons through Hie 
technology constant method also allow us to determine if 
suppliers have potentially optimized LA > or internal cells as 
seen in Figs. 4I>, 4c. and Id. respective^ 

Table 111 compares supplier K to another with very similar 
Sale array technology, supplier II Both suppliers offer gale 
array products. Supplier K used a wire capacitance constant 
of II 1 fFvpin, which explains partly why they claimeil higher 
performance. In fact, supplier K has larger metal pilches 
thai) supplier II, Which should rcsull in substantially longer 
net wire lengths after place ami route, further increasing ne! 
wire capacil ant es and decreasing overall performance, llolh 
suppliers use ( 'adence's Gate Knsemble for layout, so it is 
unlikely there woultl he substantia] wire length differences 
even if they had the same metal pilches. As stated pre- 
viously, supplier K was found lo have overly optimistic per- 
formancc claims Comparisons through the technology con 
slant method allowed us lo home in quickly on the reasons 
w hy. chief among litem being Hie uurealisiieaHy low wire 
capacitance constant of 0.1 fF/um. 

Assumptions and Future Extensions 

For the sake of expediting the process of ASI< ' technology 
benchnim king, we used a simplified approach that we can 
improve Upon for future supplier analysis. Our detailed 
i|iiestions tlitl not ask for wire unil capacitance; one supplier 
used wire capacitance values half those given by conven- 
lional wire capacitance statistical modeling Neither did we 
include wire unit resistance effects. However, the bench- 
marks have relatively short wire lengths so it is unlikely thai 
If delays contribute significantly lo total delay. In the fu- 
ture, we can specify gate array and standard cell height as 



Table III 

Comparison of Supplier Technologies 

Supplier 



H 

Effective transistor gale 0.7 
lenglhlpm) 
Transistor gate oxide lluckness ISO 

(A) 

Pitch for each metal layer (urn) 2.0,2.8.2.8 
Power supply used for 4,5 

benchmarks ( vi 

Junction temperature used for 85 

benchmarks ( C) 
Process condition used for SLOW 

benchmarks (SL0W/N0IWFAST) 
Input edge rate used for 1 

benchmarks Cos) 

Benchmark l complete path 14.4 

T,,|,n delay (ns) 

Benchmark I complete path 12.2 
Tpiii. delay (ns) 

Benchmark 1 internal path 7 :) 

T|,i.h delay (ns) 

Benchmark l internal path 7.1 
T|,| ||. delay (ns) 

Benchmark 2 maximum 317 
operaling frequency (Mil/.) 
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160 
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the unil <>r length. We can also include the effects Of transis- 
tor mobility, in particular threshold drops (V,,,), which be- 
come important as wo scale down to lower power supply 
voltage levels. 

We also should specify more precise input signal edge rales, 
power supply voltage, and junction temperature, such as 
1-ns 10-to-90% rise and fall times, 10% off nominal power 
supply ( 45V for 5V or 3.0V for 3.3V), and 85°C junction tem- 
perature. The benchmarks left these numbers to the discre- 
tion of each supplier. Sometimes junction temperatures var- 
ied from 70'C to 125 'C while power supply voltage varied 
from 5% to 2(1% off nominal. In the near future, we want to 
act supplier electrical and SPICK models, and ultimately 
verify performance through actual silicon. 

Equation -'! is only a first-order approximation. Curve fit 
analysis shows the best fit for the SPICE simulation data is 
not necessarily always linear Equation 3 might be better 
evaluated as equation I below for some situations: 

Technology Constant * 'd^bt)' ^ 

( L ( . f| .) ~"(* T ox"T<-rop 

We are also currently evaluating other issues such as opti- 
mal metal pitch as a function of transistor and library 
richness. Although having smaller metal pitches is advanta- 
geous in tonus of rout ability and increased interconnection, 
there is a balance between transistor on-resistance and 
metal wire resistance, and between routing density and pro- 
cess cost and manufaeliirahility. If wire pilch is loo line, 
wire resistance w ill dominate over transistor output drive. 
Furthermore, liner metal pilches increase process cost and 
reduce yield as well as long-term reliability. 

Library richness is another area considered critical by many 
designers. In particular, designers want a rich and complete 
set of library functions to allow maximum flexibility in im- 
plementing chip designs. The library must be well-modeled 
and compatible with various CAD tools, especially main- 
stream synthesis and simulation tools. This includes opti- 
mizing cell drives and functionality for synthesis. 

In the future, we need to review synthesis and simulation 
libraries for a number of ASIC technologies using small to 
medium-size benchmarks. Critical path timing and gate 
count should be evaluated after synthesis. We need to have 
commonly agreed-lo benchmarks to evaluate and compare 
all major ASIC supplier libraries. These benchmarks should 
cover areas such as scan insertion, error correction and 
detection, RAM models, and others in addition to critical 
path timing and area optimization. The benchmarks should 
not include HP proprietary information so they can be freely 
used with external suppliers. This allow s suppliers to run 
evaluations using their resources. IIP divisions would simply 
have to corroborate ASIC supplier results. The benchmarks 
should be available in both MIDI, and Verilog hardware de- 
scription languages since both are being used within the IIP 
community. 



Part of the survey asked for detailed power dissipation for 
various portions of Benchmark 1 and Benchmark 2. Often, 
simulated power dissipation numbers were significantly out 
of line with common sense analysis, giving us an indication 
of the limitations of power estimation CAD tools for some 
suppliers. We are investigating the area of power estimation 
as it relates to mainstream CAI) tools and supplier 
methodologies. 

Conclusions 

We have developed a simple, first-order method for quickly 
determining the degree of optimism or conservatism of ASIC 
technology performance c laims from various suppliers. We 
found suppliers that are not capable of delivering perfor- 
mance as promised because of circuit tricks played with the 
benchmark or too-aggressive wire capacitances K) I fF/pm 
instead of 0.2 fF/um). We also round suppliers that may have 
immature, poorly defined technology and design libraries. 

Our method helps designers choose appropriately character- 
ized ASIC technology while avoiding the disastrous conse- 
quences of choosing an ASIC supplier not capable of deliver- 
ing the promised performance. On the other hand, it points 
out inefficient or immature suppliers that may be incurring 
extra costs because of suboptimal utilization of circuit per- 
formance and area. The technology constant method also 
allows us lo identify suppliers with potentially superior or 
Optimized I/O or internal design libraries 

The method is adaptable to any number of circuit bench- 
marks and ASIC suppliers. Howev er, it is only a first step in 
the process of evaluating ASIC technologies. There are 
many other factors that should lie considered when select- 
ing ASIC technologies. 
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Research Laboratories, where he worked on 
switched-star cable TV video on-demand network 
development and on aspects of networking technol- 
ogy He has been involved since the beginning of the 
project in the design and development of the 100VG- 
AnyLAN protocol, its extension to cascaded hubs, 
and the use of two priorities for multimedia traffic. 
His publications include ten journal and conference 
papers on new network protocols and performance 
analysis. His work has contributed to five patent ap- 
plications in the areas of infrared multiple-access 
protocol and lOOVG-AnyLAN technology His inter- 
ests include local area network design. LAN/WAN 
interface and interaction, and the development ol 
new services and applications 

Patricia A. Thaler 

Author's biography appeals elsewhere in this section 





Gregory C A Watson 

A native of Lilongwe. Ma- 
lawi. Greg Watson attended 
the University of Manches- 
ter receiving a BSc oegree 
m computer engineering in 
1 981 and an MSc in systems 
design m 1985 He contin- 
ued his studies at Ecole Na- 
tionaie Suoeneure des Tele- 
communications in Pans. France, where he received a 
PhD m 1992 With HP Laboratories at Bristol. England 
since 1985 he is presently a senior engineer devel- 
oping products based on lOOVG-AnyLAN technology 
at the Roseville Networks Division He was resoonsi 
ble for the technical description of the MAC protocol 
within the IEEE 802- 1 2 standard His previous HP ac- 
complishments include work on parallel architectuies 
for declarative languages. FDDI, and gigabu-per-sec- 
ond LANs. He is interested in high-speed local area 
networks and LAN switches and has authored seven- 
teen journal articles about high-speed networks 
Greg is a member of the IEEE and the ACM He is 
married has a son, and enjoys unicycling together 
with juggling 

18 Physical Signaling 



Alistair N.Coles 

Born in Plymouth. United 
Kingdom. Alistair Coles at- 
tended the University of 
Bath, graduating m 1988 
with a degree in electrical 
and electronic engineering 
He has been a member of 
the technical staff of HP 
Laboratories at Bristol, Eng- 
land since he joined HP m 1988 ana has been in- 
volved in research on high-speed optical links, pas- 
sive optical networks, optical amplifiers, and 
Iree-space optical links He was involved with physi- 
cal layei perfoimance verification, specification of 
IEEE 802 12 physical layers, and physical layer stan- 
dardization for the project reported in this issue. He 
is member of the IEEE and has written several papers 
m the areas of optical amplification and data commu- 
nications. His work has produced a patent in the area 
of optical signal processing. He is married and enjoys 
playing the guitar and hiking. 

David G. Cunningham 

With HP Laboratories at 
Bristol, England since 1987, 
David Cunningham is a proj- 
ect manager for link technol- 
ogy in the networks and 
communications lab A grad- 
uate of The Queens Univer- 
sity at Belfast, he has a BSc 
degree in physics 1 1 98 1 1 and 
a PhD degree in laser physics (19B5) He was the HP 
Laboratories project manager for 100VG-AnyLAN and 
served as standards coordinator/manager for the HP 
Laboratories IEEE 802 12 efforts. His previous HP 
projects include a gigabit network, the Serial HIPPI 
standard, and an FDDI physical network layer His 
work has produced various patents in the areas of 
integrated optics, optical signal processing, coding. 
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and communications systems. He is interested in 
communications systems and laser physics and has 
published articles about atomic molecular physics, 
laser physics, integrated optics, optical signal pro- 
cessing, and communications systems Before joining 
HP. David was a research assistant at The Queens 
University where he worked on high-powered lasers 
and spent two years at British Telecom Research Lab 
oratories working with integrated optics He was 
born in Belfast, Ireland, is married, has a son, and 
enjoys swimming, reading, movies, and most of all 
his family. 

Joseph A. Curcio, Jr. 

Joe Curcio is engineering 
manager at HP's Roseville 
Networks Division He 
joined HP m 1984 after grad- 
uating from the University of 
California at Berkeley with a 
BSEE degree On the 100VG 
AnylAN project, he was 
involved with physical layer 
design and testing and hardware design of PC cards, 
and participated In the IEEE 802 ^standardization 
effort. He previously served as a development engi- 
neer and project lead for several HP networking prnd 
ucts. He is a member of the IEEE and is interested in 
high speed links. Joe was born in Oakland, Califor- 
nia, is married, has four boys, and participates in 
youth spurts activities as a soccer, baseball, and bas- 
ketball coach He's also a flight instructor 

Daniel J. Dove 

Born in Torrance, California. 

V nia State University at Sac- 
|W-7 ramento. receiving a BSEE 

r . « } degree in computei commu- 
m I nications in 1988. A senior 

™ Jf y design engineer with the HP 
Roseville Networks Division, 
Dan has been with HP since 
'980 and has worked on a wiretest instrument, 
Ethernet transceivers and repeaters, and 100VG-Any- 
LAN repeaters and transceivers He began his career 
at HP as a production assembler after serving in the 
U S Navy, and he is currently developing high-perfor- 
mance link technology Dan architected and co- 
designed the first 100VG transceiver, codeveloped 
the quartet signaling technology, and codeveloped 
the media-independent interface for lOOVG-AnyLAN. 
He is a member of the IEEE and is interested in ana- 
log circuits, EMC design, and LAN physical layers He 
is married, has three children, and enjoys trout fish- 
ing, camping, hiking, and acrobatic "skurfing" behind 
a ski boat. 




Steven G. Methley 

Steven Methley is a member 
of the technical staff at HP 
Laboratories at Bristol. Eng- 
land He was born in Bauv 
Sley, Yorkshire, England, and 
attended Imperial College, 
University of London, receiv- 
ing a BSc degree in engi- 
neering in 1979 and a PhD in 
solid-state electronics in 1982 He has been with HP 
since 1989 and is presently a proiect leader for digi 
lal signal processing IDSP| for LANs For lOOVG-Any- 
I AN. Steve did electrical measurements and served 
as a subeditor for a chapter of the IEEE 802 12 Stan 
dard. His previous work at HP includes receiver de- 
sign for the HP 8146 01 OR, a low-cost optical re- 
ceiver for Serial HIPPI, gigabit LED demonstration, 
ATM emissions work, and DSP investigation His 
work has produced four patents related to optical 
receivers and one patent pending fen active termina- 
tions Before |oining HP he was with British Telecom 
Research Laboratories where he worked on long-haul 
transmission systems. He is a member of the IEEE 
and is interested in low-noise design and signal pro- 
cessing He has published six papers about optical 
communications and one paper on communication 
theory Steve has a teenage son and enjoys off-road 
driving, mountain biking, swimming, classic car resto- 
ration, cinema, and dining out 



27 Coding 



Simon EX. Crouch 

Proiect manager Simon 
^^PH^ Crouch leads the mathemat- 
J^^^^l lcs Qfoup at HP I ano'atoi ies 

W J at Businl, England Since 
|iiiinngHPin 1985 althe 
-. j. : Pinfiwood Division, he has 

j served as a performance 

' A, engineer, senior quality en- 
gineer, and member of the 
technical staff at HP Laboratories before becoming a 
protect manager Born in Oxford, England, he has an 
MA degree in mathematics front Cambridge Univer- 
sity H980I and a PhD in mathematics from Warwick 
University 1 1985). His work on lOOVG-AnyLAN in- 
volved software coding and research into error detec- 
tion issues, and resulted in several patent applica- 
tions He is a member of the American Mathematical 
Society and the London Mathematical Society and an 
associate fellow of the Institute of Mathematics and 
its Applications His professional interest is the appli- 
cation of advanced mathematics to engineering. Be- 
fore coming to HP, Simon was with the United King- 
dom Atomic Energy Authority, working in the area of 
remote sensing He is married and enjoys playing the 
flute, singing in his church choir, and listening to clas- 
sical music His artistic ambitions would be fulfilled 
by discovering some of the lost cantatas of J S Bach 
and by singing Siegfried at Bayreuth 



Jonathan Jedwab 



A native of London, England, 
Jonathan Jedwab is a mem- 
ber of the technical staff of 
l^^-^.f HP Laboratories al B 

T ^7 y England He attended Cam- 
l» tJ«e Jmversity. receiving 
j^^^^L a" MA degree in mathemat- 
ics m 1986 and a diploma in 
^^^^^^^^ mathematical statistics in 
1987 He continued his studies at London University, 
where he earned a Rifl m mathematics in 1991 He 
came to HP jn 1988 and has contributed to a soft- 
ware implementation of the Rivest-Sfiamir-Adleman 
cryptosystem, the design of a bit error rate tester, and 
the analysis of sampling in HP embedded advanced 
sampling environment (EASE) products He designed 
the 5B/6B code ior 100VG-AnyLAN His current re- 
sponsibilities include coding techniques for high- 
speed data transmission His work has produced two 
patents and five pending patents in the area of digi- 
tal information communication He has published 
twenty journal papers in the area of discrete mathe- 
matics Jonathan is an associate fellow ol the Insti- 
tute of Mathematics and its Applications, a fellow of 
the Institute of Combinatorics and its Applications, 
and a member of the Mathematical Association of 
America He was recently awarded a 1994 Kirkman 
Medal of the Institute ol Combinatorics and its Appli- 
cations He is interested in combinatorial design 
theory and its application to digital signal design He 
enjoys wildlife observation and photography and al- 
most any form of dancing, including rock, |ive. acro- 
batic. Israeli. Latin American, and ballroom 

33 Multimedia Applications 
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John R. Grinham 

A proiect manager with HP 
Laboratories at Bristol, Eng- 
land. John Grinham is pres- 
ently responsible for net 
worked multimedia systems 
development He was a 
member of the lODVG-Anv- 
LAN team, specializing in 
LAN requirements for new 
applications His earlier work at HP has included FDDI 
implementation, simulation studies of rnultipath ATM 
switch architectures, and development of a net- 
worked video |ukebox including end-system applica- 
tion software and network protocol design He is a 
member of the IEEE and the Audio Engineering Soci- 
ety and is interested in real-time multimedia sys- 
tems His work has produced a patent for an RF spec- 
trum analyzer based on a recirculating fiber-optic 
delay line and he has coauthored four papers on net- 
worked multimedia systems John holds a BSc de- 
gree m physics (1984) and joined HP Laboratories in 
1 987 Before coming to HP he was with Cossor Elec- 
tronics where he developed optical signal processing 
systems for crosscorrelation and spectral analysis of 
communication signals He enjoys the study of 
human perception of audio energy and its impact on 
recording and listening to music 



Michael P Spratt 

Author's biography appears elsewhere in this section 
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39 15-Porl Hub Design 



Lisa S. Brown 



on HP AccuPage 1 0 He is presently a project man- 
age/ for the team wortong on third-party systems and 
connectivity He provided project management tor the 
HP AccuPage 2 0 protect Steve is named as comven- 



An RSO project manager 
with the Roseinlle Networks 
Division, Lisa Brown is pres- 
ently responsible for lOOVG- 
AnyLAN hub and core tech- 
nology development She 
served as a design engineer 
for ttw 100VG ASIC repeater 
chip used hi the HP 
AdvanceStack Hub 15 and managed the development 
of the Hub 15 and the lOBase-T/IOOVG bridge and 
SNMP module She was born in New Hartford. New 
York, and attended Northwestern University at Evan- 
ston. Illinois, receiving her BSEE degree in 1387 Be- 
fore coming to HP. Lisa was with Northern Telecom 
where she served as a senior hardware design engi- 
neer for PBX systems and at GTE Communications 
Systems where she developed ISDN hardware She 
is a member of the IKE and the Society of Women 
Engineers, and participates in the SWE outreach pro- 
gram to encourage young women to pursue engineer- 
ing careers She is marned. has a new baby boy.and 
enjoys aerobics and piano 

43 HP AccuPage 2.0 



Steve Webb 

An R&D engineer with 
Greeley Hardcopy Division. 
Steve Webb joined HP in 
1978 He received a BSME 
degree from the University 
ot Florida in 1978 and a 
BSCS degree from Colorado 
State University in 1988 He 
is currently responsible for 
firmware design and development for the ne*t gen- 
eration scanner Previous HP accomplishments in- 
clude scanner firmware design for the HP ScanJet lie 
and the user interface design for scanner applica- 
tions used with earlier HP scanners Steve developed 
the interface code that lies between OCR applica- 
tions and HP AccuPage technology He also devel- 
oped scanner control code and memory management 
code for HP AccuPage 2.0 His work has resulted in 
eight patents related Id scanner performance Born in 
Miami, Florida, he is married and has one daughter 
He enjoys skiing, hunnng. camping, sailing, and com- 
puter games 

Steven G. Henry 

A project manager at the 
Greeley Hardcopy Division. 
Steve Henry came to HP 1(1 
1977 at the Fort Collins Divi- 
sion He attended the Uni- 
versity of California at Davis, 
from which he received a 
BSEE degree in 1977. and 
Colorado State University, 
where he earned an MSEE In 1983 Past contribu- 
tions at HP include software development for the HP 
250 computer, materials engineering, hardware and 
software development, management of a project in- 
volving technology transfer from HP labs, and wotk 






ence on technology transfer from HP Labs Bom in 
Heidelburg Germany, he is married, has one daugh- 
ter, and is a memOer of the Amateur Radio Relay 
League and Amnesty International Hobbies include 
keeping up with his daughter and then lab retriever 
puppy, ham-radio operation (AAOVB). and church acti- 
vities 

Kevin S. Burke 

11 ^^^Ajt 'I 3o,n in Detroit. Michigan. 
Kevin Burke came to HP in 
1989 at the Greeley Hard- 
copy Division He attended 
Colorado State University, 
receiving a BSCS degree in 
1989 Kevin was a lead engi- 
neer for HP AccuPage 2 0, 
contributing to the applica- 
tion architecture, small text algorithm, and photo 
image processing algorithms Previous accomplish- 
ments at HP mcluue work on the autothresholdmg 
algorithm for HP AccuPage 1 0, OCR for HP Accu- 
Scan, and algorithms for reformatting text read by 
OCR His work has resulted in patents related to au- 
tothresholding and small text enhancement He is 
presently a software engineer with Formomx Inc in 
Foil Collins. Colorado Kevin is married and has three 
children 

George Prokop 

^^S^M Geo'ge Prokop is an 
| J account manager at the 

. ^^^J Greeley Hardcopy Division 
T^cf in HP m 1985 and 

has worked as a financial 
analyst, finance supervisor, 
sales development market- 
ing engineer and product 
support engineer He is pres- 
ently working as a thiid-party account manager 
where he coordinates comarketmg, solution compati- 
bility, and OEM activities with third party vendors He 
was the account manager foi primary OCR vendors 
wishing to support HP AccuPage 2 0. George at- 
tended Purdue University from which he received a 
BS degiee In industrial engineeting in 1980 and Indi- 
ana University where he earned an MBA in product 
marketing and corporate finance in 1985 Belore 
coming to HP he was with Rockwell International and 
Warner Electric Brake and Clutch as an industrial 
engineer Born in Chicago, Illinois, he is married and 
has two daughters 
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51 11 8-in Flat Panel Display 



David J- Hodge 

Dave Hodge came to HP at 
the Desktop Computer Own- 

iV^^rV I graphics hardware lab at the 
Workstation Systems Divi- 
sion As the lead engineer 
for the 1 1 8-in flat panel 
— display project he was ie- 
sponsible for working with the flat panel manufac- 
turer and designing some of the circuits on the HP 
SI 01 OA interface board He has also worked an many 
other HP graphics products including the HP 9845 
desktop computer Bom in Boulder, Colorado, he at- 
tended the Umveisity of Colorado from which he re- 
ceived a BSEE degree in 1975 and is continuing his 
studies at National Technological University where 
he is pursuing a masters degree in electrical engi- 
neering His work has resulted in a patent related to 
the memory mapping scheme used in the HP IGC-20 
and HP IGC-10 and several pending patents for work 
related to the HP S1010A Dave is a member of the 
IEEE and has coauthored an HP Journal article about 
graphics VLSI Before joining HP. he spent three years 
working on the design of an electronic milking ma- 
chine controller. He is married, has a five-year-old 
daughter and a son on the way. and enjoys model 
railroading and ham radio (KF0XD) 

Bradly J. Foster 

_ Born in Beaufort, South Car 

» ulma and raised in Cedai 

f Rapids. Iowa. Brad 1 I 

holds a BSEE degree 1 1 9B8) 
— from Iowa Slate University 

and is currently working to- 
wards an MSEE at Colorado 
State University A memher 
ol the technical staff In the 
graphics hardware lab at the Workstation Systems 
Division, lie is presently doing graphics hardware 
ASIC design He joined HP m 1988 at the Colorado 
Computei Manufacturing Operation where he held 
manufactunng responsibilities for HP Series 900U 
products In 1991 Brad joined the graphics hardware 
lab where he has worked on ASIC design and the 
design of the 1 1 8-iu Hat panel display He co- 
designed, prototyped, and debugged the flat panel 
display breadboard and went on to design the flat 
panel display frame buffer, frame-buffei control, and 
display interface He also designed the frame rate 
synchronization algorithm, color test-bar pattern cir- 
cuitry, and production-test equipment to help verify 
the new display m manufacturing His efforts related 
to the HP S1010A have resulted in several pending 
patents Before lOiuing HP Brad worked summers at 
Rockwell International during his college years He is 
marned, has one child, and enjoys bicycling, soccer, 
Softball, and basketball 
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Sleven J. Kommrusch 

^^^^ Sieve Kommrusch is a 
^flHL member of the technical 

^ stall at the Graphics Tech- 
gg» tat m nology Division where he is 

r " responsible tor simulation 

environment design for the 
next generation of graphics 
hardware He joined HP in 
1989 after working as a re- 
search assistant for a real-time systems group at the 
Massachusetts Institute of Technology He was also 
a summer hire with Tellabs Incorporated. In Lisle, 
Illinois working as a systems programmer on digital 
multiplexing and digital switching telecommunica- 
tions products Born in Chicago. Illinois, he attended 
the University of Illinois at Champaign-Urbana from 
which he received a BS degree hi computer engineer- 
ing in 1987 He continued his studies at the Massa- 
chusetts Institute of Technology, earning an MS in 
electrical engineering and computer science in 1989. 
Steve worked on the design of the digital-to-analog 
converter and the power supply control circuits for 
the 1 1.8-in Hat panel display. Previous accomplish 
ments at HP include microcode for the VRX and 
turboVRX graphics subsystems, printed circuit board 
layout, timing analysis, and the design of the turn-on 
FPGA for the CRX48Z graphics subsystem His work 
has resulted in pending patents for a computer sys- 
tem module and method for capping volume enclos- 
ing polyhedra after sectioning and for a computer 
system module and method for interference checking 
of polyhedra using capping polygons. He is interested 
in computer graphics and rhe simulation and test of 
complex Venlog designs. Steve is married and enjoys 
mountain biking, general relativity, international 
travel, and learning Japanese 

Tom J. Searby 



Q 



A product designer with 
HP's Systems Technology 
Division at the Fort Collins 
Systems Laboratory, Tom 
Searby is working on prod- 
v j uct design for the next gen- 
^^^d eration of desktop work- 

^^^B> stations His previous HP 
contributions include prod- 
uct design on many of the HP 9000 Series 700 work- 
stations and lead mechanical engineering on the flat 
panel display. He was responsible for the overall flat 
panel display mechanical concept and the detailed 
plastic and sheet-metal designs Tom worked with an 
external design vendor on the industrial design of the 
HP S1010A flat panel display Before joining HP's 
Workstation Systems Division in 1989, he was a coop 
student with Rockwell International where he worked 
on product design for global positioning systems. 
Tom's special interests include plastic design and ME 
tools administration He is currently the ME CAD ex- 
pert and consultant for the Fort Collins site. Tom was 
born in Centerville, Iowa, and attended the University 
of Iowa from which he received a BSME degree in 
1989 He is married, has a 4-year-old son wuh an- 
other on the way and enioys hiking, camping, run- 
ning, weightlitting, and home improvement. 




61 Software Buy-versus-Build 
Decisions 



Wesley H Higaki 

Wes Higaki is a project 
manager with HP Laborato- 
ries and presently leads a 
team of researchers in the 
area of test environments at 
the measurement systems 
department He led the team 
of HP Laboratories engineers 
helping an HP division de- 
velop the pioduct described in his article, a project 
that included the development of a new comprehen 
sive economic model for software buy versus-build 
decisions With HP since 1979, his previous accom- 
plishments include software engineering with the HP 
Laboratories integrated circuits process lab and proj- 
ect management at the Scientific Instruments Divi- 
sion, the Information Networks Division, the Indus- 
trial Applications Center, and the Manufacturing 
Productivity Division Wes is a member of the IEEE 
and has authored a previous HP Journal article He is 
interested in integrating test information into the 
manufacturing enterprise. Born in Redwood City, Cali- 
fornia, he attended the University of California at 
Davis, receiving a BS degree in mathematics in 1977 
He continued his studies at Santa Claia University 
where he earned an MS in computer science in 1980 
He is married, has twin sons and two daughters, and 
enjoys running. 

66 ASIC Technology Evaluation 

Antonio A. Martinez 

Antonio Martinez is a 
scientist/engmeei with HP 
Corporate Procurement He 
came to HP in 1988 at the 
Integrated Circuits Business 
Division and is presently 
responsible for providing 
other HP divisions with criti- 
cal consulting services in 
ASIC technology, including supplier selection, techni- 
cal risk management, and the achievement of long- 
term technology convergence between HP divisions 
and supplier capabilities He recently developed use- 
ful benchmark standards for ASIC technology evalua- 
tion as reported in this issue. Previous contributions 
at HP include work on the CMOS2B standard-cell 
library, the CMOS 14 standard-cell library, CMOS 14 
RAM. and timing modeling His work has produced a 
patent for a self-timed dynamic programmable logic 
array Bom in Rio Piedras, Puerto Rico, he attended 
the California Institute of Technology, where he si- 
multaneously earned BS and MS degrees in electrical 
engineering in 1978. He is an IEEE member and is 
interested in semiconductor circuit design. He has 
published thirteen papers related to ASIC design, 
standard-cell libraries. CMOS integrated circuits, 
timing evaluation, and physical topology level fault 
detection. Antonio is married, has two children, is a 
church daycare volunteer, and participates in period 
leenactment at the Ardenwood historic farm. He en- 
joys gardening, piano, rock climbing, and sky diving. 
He is fluent in Spanish and French and has had a life- 
long interest in science and mathematics. 
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Aloke S. Bhandia 

Aloke Bhandia was born in 
Calcutta. India, and attended 
Syracuse University, gradu- 
ating in 1981 with two MS 
degrees, one in solid-state 
science and technology, and 
another in chemical engi- 
neering He continued his 
studies at Stanford Univer- 
sity, earning an MS m engineering management in 
1988 He came to HP in 1984 at the Integrated Circuit 
Business Division where he performed process inte- 
gration and device design for high-speed integrated 
circuits used in HP instruments and microwave prod- 
ucts His contributions at HP also include manage- 
ment of VLSI ASIC technologies for HP's high-perfor- 
mance computers and providing HP RISC workstations 
with early access to fast-cache SRAM Aloke is pres- 
ently a manager with HP Corporate Procurement, 
where he heads the ASIC/ASSP technology center to 
facilitate technology convergence with HP suppliers. 
He led the effort to establish ASIC benchmark tech- 
nology evaluation standards reported in this issue 
Before juimny HP. he was with National Semiconduc- 
tor, where he worked with linear ICs and memory 
technology development He is a member of the IEEE, 
has published six technical papers in the area of 
semiconductor technology development, and received 
an HP resident fellowship in 1986-1987 in recognition 
of outstanding contributions He is marned. enioys 
photography and playing with his eight-month old 
son 

Henry H.W. Lie 

A native of Hong Kong, 
Henry Lie attended the Uni- 
versity of Western Ontario 
at Ontario, Canada, receiv- 
ing a BSEE degree in 1986 
He went on to attend Texas 
A&M University, earning an 
MSEEm 1988 He joined HP 
in 1988 at the Systems Tech- 
nology Division where he worked as a hardware de- 
sign engineer for development of a translation looka- 
side buffer control unit and a chip-level bus converter 
for HP 9000 technical and commercial multiuser sys- 
tems He is presently an ASIC/ASSP project leader 
with HP Corporate Procurement, providing consulting 
seivices to othei HP divisions in the area of ASIC/ 
ASSP supplier technology evaluation His consulting 
services include technical risk management and the 
achievement of technology convergence between HP 
divisions and suppliers. Henry is a member of the 
IEEE and is interested in CMOS circuit designs. ASIC 
design methodology. CAD tools development, high- 
level system designs, and PC system architecture He 
is married, is active in his church choir, and serves as 
an English/Chinese translator at church services He 
enjoys basketball and hiking 
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